与小明一起去超市购物

Time Limit: 1 s Memory Limit: 256 MB

Submission：366 AC：173 Score：97.92

Description

小明寝室的零食，因此他决定再去超市选购一翻，现在超市中一共有 $n$ 种零食，每种零食价格为 $a_i$ 一份，且供应量为 $b_i$ ，如果小明手里现在有 $x$ 元钱，请问小明最多能买几份零食回去。

输入为单组

第一行输入 $n$ $x$ ， $n$ 表示超市里的零食种数 $(1 \leq n \leq 10^3)$ ，x表示小明手中有多少钱 $(1 \leq x \leq 10^6)$ 。

第二行输入 $n$ 个数，表示每种零食一份的价格 $a_i(1 \leq a_i \leq 10^9)$

第三行输入 $n$ 个数，表示每种零食的供应份数 $b_i(1\leq b_i \leq100)$

输出一行，表示小明最多能买回去的零食份数

input

5 10 1 2 3 4 5 2 2 2 2 2

output