在商场里有捕鱼游戏,有n个很浅的池子。每个池子里有若干条鱼。不同池子里的鱼,抓的难度可能不相同的,但是抓同一个池子里的每条鱼的时间是相同的。
老板为了盈利,要求每次只有t分钟的时间能用来抓鱼。请问最多能抓多少条鱼呢?
在商场里有捕鱼游戏,有n个很浅的池子。每个池子里有若干条鱼。不同池子里的鱼,抓的难度可能不相同的,但是抓同一个池子里的每条鱼的时间是相同的。
老板为了盈利,要求每次只有t分钟的时间能用来抓鱼。请问最多能抓多少条鱼呢?
第一行有二个整数n和t,表示有n个池塘,能使用t分钟时间抓鱼。n和t之间以一个空格分隔。
第二行,有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≤100000,1≤t≤5000000000。