该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小飞侠要去买纪念品，一共有 n 天，每天只能买一种纪念品，第 i 天的纪念品价格是 ai。
小飞侠总共有 m 元钱，每天最多买一次（可以选择不买）。
请问小飞侠最多能买到多少件纪念品？
输入格式
第一行两个整数 n m（1≤n≤100，1≤m≤10000）
第二行 n 个整数 a1∼an（1≤ai≤1000）
输出格式
一个整数，表示最多能买到的纪念品数量。
数据范围
1≤n≤100
1≤m≤10000
1≤ai≤1000
输入样例:
5 12
3 5 2 8 1
输出样例：
4
样例解释：
选择第 1,2,3,5 天的纪念品，价格分别为 3,5,2,1，总花费 3+5+2+1=11≤12，共买到 4 件，是最大值。
