题目描述

五一节放假了，小仪高高兴兴地去奶奶家玩。在去奶奶家的路上，有 n 个小池塘，池塘很浅很浅，所以没有危险的。每个池塘中有若干条鱼。抓同一个池塘中的每条鱼的时间是相同的，但抓不同池塘中的鱼的时间可能不同。

为了不让奶奶久等，小仪只有 t 分钟的时间能用来抓鱼。请问小仪最多能抓多少条鱼呢？

输入格式

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

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

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

数据说明

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

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

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

输出格式

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

样例

3 26
2 1 3
4 5 6

5

样例解释

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

小仪最多可以抓 5 条鱼。