题目描述

国庆马上要到了。小明喜欢的礼物有 n 种分别是：公仔、电子手表、漫画书等。

每种礼物有一件，每种礼物价钱都不一样。小明手头上有 m 元。

小明最多可以买多少件礼物？

输入格式

第一行，两个整数： n , m ( 1 <= n<=100 , 1 <= m <= 100000 )。

第二行， n 个空格分开的整数( 每个整数 <= 1000 )，代表每种礼物的价钱。

输出格式

一个整数，小明能买多少件礼物。

样例

3 100
40 70 50

2