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

第一行有二个整数n和t，表示有n个池塘，小仪能使用t分钟时间抓鱼。n和t之间以一个空格分隔。（ 1 ≤ n ≤ 1000，1 ≤ t ≤ 1000000 ） 
第二行，有n个正整数，第i个正整数xi表示第i个池塘中有xi条鱼（每二个正整数之间有一个空格）。 
第三行，有n个以空格分隔的正整数，第i个正整数yi表示第i个池塘中每抓一条鱼都需要yi分钟时间（每二个正整数之间有一个空格）。 

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

3 26
2 1 3
4 5 6

5