国庆马上要到了。小明喜欢的礼物有n种分别是:公仔、电子手表、漫画书等。每种礼物有一件,每种礼物价钱都不一样。小明手头上有 m 元。小明最多可以买多少件礼物?
输入格式
第一行,两个整数:n,m 1 <= n<=100,1<=m<= 100000。
第二行,n个空格分开的整数(每个整数<=1000),代表每种礼物的价钱。
输出格式
一个整数,小明能买多少件礼物。
输入:
3 100
40 70 50
输出:
2