1454: 木材
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
有 棵树,初始时每棵树的高度为 ,第 棵树每月都会长高 。现在有个木料长度总量为 的订单,客户要求每块木料的长度不能小于 ,而且木料必须是整棵树(即不能为树的一部分)。现在问你最少需要等多少个月才能满足订单。
Input
第一行 个用空格隔开的非负整数 ,表示树的数量、订单总量和单块木料长度限制。
第二行 个用空格隔开的非负整数,依次为 。
第三行 个用空格隔开的非负整数,依次为 。
Output
输出一行一个整数表示答案。
Sample Input Copy
3 74 51
2 5 2
2 7 9
Sample Output Copy
7