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