题目描述

小明有 m 元钱，商店里有 n 个礼物。每个礼物都有一个价格，且价格已经按照从小到大的顺序给出。

小明想买尽可能多的礼物。请你计算他最多可以买多少个礼物。

输入格式

第一行输入两个整数 n 和 m。
第二行输入 n 个整数，表示每个礼物的价格，价格从小到大排列。

输出格式

输出一个整数，表示最多可以买多少个礼物。

样例输入

5 20
3 4 8 10 12

样例输出

3

数据范围

1 <= n <= 1000
0 <= m <= 1000000
1 <= 礼物价格 <= 1000000