Problem7153--购物(shop)

7153: 购物(shop)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

小林来到商店中进行购物。商店里一共有 $n$ 件物品,第 $i$ 件物品的价格为 $a_i$ 元。
小林总共有 $m$ 元钱,他希望能用这些钱买尽可能多的物品,请你计算出小林最多能买多少件物品。

Input

一行两个整数 $n,m$。
第二行共 $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$。

Sample 1 Input

5 9
1 3 1 3 3

Sample 1 Output

4

Source/Category