HZNUOJ

与小明一起去超市购物

Tags:
Time Limit:  1 s      Memory Limit:   256 MB
Submission:320     AC:153     Score:97.92

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

input
5 10 1 2 3 4 5 2 2 2 2 2
output
5

Hint



Author

CHEN, Zequn