Start: Apr, 14, 2023 08:00:00
20230414贪心
End: Apr, 27, 2023 19:00:00
Time elapsed:
Time remaining:

买苹果 1139

Time Limit:  1 Sec    Memory Limit:   256 MB
Submission:27     AC:12     Score:100


Description

小明遇到了一个难题,它现在只有 m 元钱,商场里有 n 个苹果每个苹果有对应的标价。现在,小明想要用 m 元钱买到尽可能多的苹果。例如:

5 20
13 9 11 4 7
我们可以选择买价格为 4,7,9 的这三个苹果,没有超出 20 元的预算。很显然,20 元最多可以买到三个苹果。


Input

第一行包含两个整数n,m,n 表示有 n个苹果,m 表示小明有的钱

第二行包含 n 个正整数,分别表示每个苹果的价格

Output

输出一个整数表示小明最多能买几个苹果

Samples

input:
5 20 13 9 11 4 7
output:
3