开始 2022-06-19 07:20:00

2022综合复习赛一

结束 2022-06-19 11:40:00
比赛已经结束
当前 2024-11-20 00:28:53

E. 伐木累

描述

有 n 棵树,初始时每棵树的高度为 Hi,第 i 棵树每月都会长高 Ai。现在有个木料长度总量为 S 的订单,客户要求每块木料的长度不能小于L,而且木料必须是整棵树(即不能为树的一部分)。现在问你最少需要等多少个月才能满足订单。

输入

第一行 3 个用空格隔开的非负整数 n,S,L,表示树的数量、订单总量和单块木料长度限制。 第二行 n 个用空格隔开的非负整数,依次为 H1,H2,... ,Hn。 第三行 n 个用空格隔开的非负整数,依次为 A1,A2,... ,An。

1≤n≤2×10^5

1≤S \le 10^{12}

1\le L \le 10^9

1\le Hi \le 10^9

1\le Ai ≤10^9

数据保证s/l \le n

输出

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

样例

输入

3 74 51
2 5 2
2 7 9

输出

7

提示

对于样例,在六个月后,各棵树的高度分别为 14,47,56,此时无法完成订单。 在七个月后,各棵树的高度分别为 16,54,65,此时可以砍下第 2 和第 3 棵树完成订单了。


提交

登录

注册
时间限制 1000 毫秒
内存限制 128 MB
提交