汀博尔

题目描述:

有 n 棵树，初始时每棵树的高度为 Hi，第 i 棵树每月都会长高 Ai。现在有个木料长度总量为 S 的订单，
客户要求每块木料的长度不能小于L，而且木料必须是整棵树（即不能为树的一部分）。
现在问你最少需要等多少个月才能满足订单。
输入描述:
第一行 3个用空格隔开的非负整数 n,S,L，表示树的数量、订单总量和单块木料长度限制。
第二行 n 个用空格隔开的非负整数，依次为 H1,H2,... ,Hn。表示每棵树最初的高度。
第三行 n 个用空格隔开的非负整数，依次为 A1,A2,... ,An。表示每棵树每月长高多少。
输出描述:
输出一行一个整数表示答案。
示例1：
输入
3 74 51
2 5 2
2 7 9
输出
7
说明
对于样例，在6个月后，各棵树的高度分别为 14,47,56，此时无法完成订单。
在7个月后，各棵树的高度分别为 16,54,65，此时可以砍下第 2 和第 3 棵树完成订单了。

示例2：
2 100 50
1 1
2 3
输出
25
说明：在第24个月后，各棵树的高度分别为 49,73，此时无法完成订单。
在25个月后，各棵树的高度分别为 51,76，此时可以砍下第 1 和第 2 棵树完成订单了。

备注:
1≤n≤200000，1≤S,L≤10^18，1≤Hi,Ai≤10^9