C. 木材

内存限制:256 MiB 时间限制:1000 ms 输入文件: mc.in 输出文件: mc.out
题目类型:传统 评测方式:文本比较

题目描述

n 棵树,初始时每棵树的高度为 H_i ,第 i 棵树每月都会长高 A_i

现在有个木料长度总量为 S 的订单,客户需要的每块木料的长度不能小于 L ,而且木料必须是整棵树(即不能为树的一部分)。

现在问你最少需要等多少个月才能满足订单。

输入格式

第一行 3 个用空格隔开的非负整数 n,S,L ,表示树的数量、订单总量和单块木料长度限制。

第二行 n 个用空格隔开的非负整数,依次为 H_1,H_2, ... ,H_n

第三行 n 个用空格隔开的非负整数,依次为 A_1,A_2, ... ,A_n

输出格式

输出一行一个整数表示答案。

样例

样例输入 #1

3 74 51
2 5 2
2 7 9

样例输出 #1

7

解释:

对于样例,在六个月后,各棵树的高度分别为 14,47,56 ,此时无法完成订单。

在七个月后,各棵树的高度分别为 16,54,65 ,此时可以砍下第 2 和第 3 棵树完成订单了。

数据范围与提示