小明又吃完了寝室的零食,因此他决定再去超市选购一翻,现在超市中一共有$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)$
输出一行,表示小明最多能买回去的零食份数