买最多礼物
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小明有 m 元钱，商店里有 n 个礼物。每个礼物都有一个价格，且价格已经按照从小到大的顺序给出。
小明想买尽可能多的礼物。请你计算他最多可以买多少个礼物。
输入格式
第一行输入两个整数 n 和 m。
第二行输入 n 个整数，表示每个礼物的价格，价格从小到大排列。
输出格式
输出一个整数，表示最多可以买多少个礼物。
样例输入
5 20
3 4 8 10 12
样例输出
3
数据范围
1 <= n <= 1000
0 <= m <= 1000000
1 <= 礼物价格 <= 1000000