题目描述

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

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

输入格式

输入共三行；

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

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

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

输出格式

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

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≤100,000$，$1≤t≤5,000,000,000$。