与小明一起去超市购物

Tags:

Description

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

Input

输入为单组

第一行输入$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)$

Output

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

Samples

Hint

Author