7153: 购物(shop)
[Creator : ]
Description
小林来到商店中进行购物。商店里一共有 $n$ 件物品,第 $i$ 件物品的价格为 $a_i$ 元。
小林总共有 $m$ 元钱,他希望能用这些钱买尽可能多的物品,请你计算出小林最多能买多少件物品。
小林总共有 $m$ 元钱,他希望能用这些钱买尽可能多的物品,请你计算出小林最多能买多少件物品。
Input
一行两个整数 $n,m$。
第二行共 $n$ 个整数 $a_1,a_2,\cdots,a_n$,表示每件物品的价格。
第二行共 $n$ 个整数 $a_1,a_2,\cdots,a_n$,表示每件物品的价格。
Output
输出只有一个整数,表示最多能购买多少件物品。
Constraints
对于 $70\%$ 的数据,$n≤1000$;
对于 $100\%$ 的数据,$1≤n≤10^5,\ 0≤m≤200000,\ 1≤a_i≤100$。
对于 $100\%$ 的数据,$1≤n≤10^5,\ 0≤m≤200000,\ 1≤a_i≤100$。
Sample 1 Input
5 9
1 3 1 3 3
Sample 1 Output
4