1898: 抓鱼 (fish)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

五一节放假了,小仪高高兴兴地去奶奶家玩。在去奶奶家的路上,有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

样例输出 复制

5

提示

2011宁波小学