问题 W: 抓鱼

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：307 通过：95

五一节放假了，小仪高高兴兴地去奶奶家玩。在去奶奶家的路上，有n个小池塘，池塘很浅很浅，所以没有危险的。每个池塘中有若干条鱼。抓同一个池塘中的每条鱼的时间是相同的，但抓不同池塘中的鱼的时间可能不同。
为了不让奶奶久等，小仪只有t分钟的时间能用来抓鱼。请问小仪最多能抓多少条鱼呢？

第一行有二个整数n和t，表示有n个池塘，小仪能使用t分钟时间抓鱼。n和t之间以一个空格分隔。

第二行，有n个正整数，第i个正整数xi表示第i个池塘中有xi条鱼（每二个正整数之间有一个空格）。

第三行，有n个以空格分隔的正整数，第i个正整数yi表示第i个池塘中每抓一条鱼都需要yi分钟时间（每二个正整数之间有一个空格）。

只有一行，该行只有一个整数v，表示小仪最多能抓v条鱼。

3 26
2 1 3
4 5 6

【样例说明】

小仪可以花8分钟在第1个池塘抓2条鱼，花5分钟时间在第2个池塘抓1条鱼，花12分钟时间在第3个池塘抓2条鱼。

小仪最多可以抓5条鱼。

【数据说明】

20%的数据，1≤n≤3;

80%的数据，1≤n≤1000;

100%的数据，1≤n≤100000，1≤t≤5000000000。