实获信息系统 公众号二维码
Problem4700--小Z买零食

4700: 小Z买零食

Time Limit: 1.000 Sec  Memory Limit: 128 MB
Submit: 5  Solved: 4
[Submit] [Status] [Web Board] [Creator:]

Description

题目描述
小Z带了 m 元钱去商店买零食。

商店里有 n 件零食,第 i 件零食的价格是 ai 元。每件零食最多只能买一次。

小Z想买尽可能多件零食,问他最多能买多少件。

输入格式
第一行两个整数 n, m。

第二行 n 个整数 a1, a2, ..., an,表示每件零食的价格。

输出格式
输出一个整数,表示最多能买的零食件数。






Sample Input

5 10
3 1 4 2 5

Sample Output

4

HINT

数据范围
1 <= n <= 10^5
1 <= m <= 10^9
1 <= a_i <= 10^4

Source/Category

xt 

[Submit] [Status]