题目描述

国庆马上要到了。小明喜欢的礼物有 n 种分别是：公仔、电子手表、漫画书等。每种礼物有一件，每种礼物价钱都不一样。小明手头上有 m 元。小明最多可以买多少件礼物？

输入格式

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

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

输出格式

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

样例

3 100
40 70 50

2