问题 I: 捕鱼游戏

问题 I: 捕鱼游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 79  解决: 10
[提交] [状态] [讨论版] [命题人:]

题目描述

 

在商场里有捕鱼游戏,有n个很浅的池子。每个池子里有若干条鱼。不同池子里的鱼,抓的难度可能不相同的,但是抓同一个池子里的每条鱼的时间是相同的。

老板为了盈利,要求每次只有t分钟的时间能用来抓鱼。请问最多能抓多少条鱼呢?


输入

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

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

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


输出

只有一个整数,表示最多能抓的鱼数


样例输入

3 26
2 1 3
4 5 6

样例输出

5

提示

【样例说明】

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

     最多可以抓5条鱼。

【数据说明】

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

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

100%的数据,1≤n≤1000001≤t≤5000000000


[提交][状态]