#1262. [Code+#1] 木材

[Code+#1] 木材

题目描述

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

输入格式

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

第二行 nn 个用空格隔开的非负整数,依次为 H1,H2,...,HnH_1,H_2, ... ,H_n。

第三行 nn 个用空格隔开的非负整数,依次为 A1,A2,...,AnA_1,A_2, ... ,A_n。

输出格式

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

样例

3 74 51
2 5 2
2 7 9
7

题目来源:洛谷 P4058