题目描述
小机器人发现有n个小行星会砸下来，每个小行星的初始撞击破坏力为pi，随着下降速度的增加，第i个小行星每过1秒都会提高ai的破坏力。只有破坏力大于X才能对归零者的飞船造成伤害。小帅想知道至少多少秒后，破坏力大于x的小行星的破坏力之和能大于s。【题目保证】
1<= n <=100000
1<= x、s <=1000000
1<= pi、ai <=1000
输入
共三行。
第一行为三个非负整数n、x、s(1≤n≤100000，1≤x,s≤1000000)，分别表示小行星的数量、能造成伤害的破坏力、需要的破坏力之和。
第二行为n个整数pi(1≤pi≤1000)，依次表示每个小行星的初始撞击破坏力。
第三行为n个整数ai(1≤ai≤1000)，依次表示第i个小行星每过1秒会提高的破坏力。
输出
一个整数，表示至少多少秒后，破坏力大于x的小行星的破坏力之和能大于s。
样例输入
3 51 74
2 5 2
2 7 9样例输出
7提示
【样例1说明】
在六秒后，每个小行星破坏力分别为 14,47,56，只有第三个小行星达到了x的破坏力。破坏力大于x的小行星破坏力之和为56，小于s。
在七秒后，每个小行星破坏力分别为 16,54,65，后两个小行星破坏力都达到了x。破坏力之和为119，大于s。
