时间限制:1000 ms
内存限制:128 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
说明
小明遇到了一个难题,它现在只有 m 元钱,商场里有 n 个苹果每个苹果有对应的标价。现在,小明想要用 m 元钱买到尽可能多的苹果。例如:
我们可以选择买价格为 4,7,9 的这三个苹果,没有超出 20 元的预算。很显然,20 元最多可以买到三个苹果。
输入格式
第一行包含两个整数n,m,n 表示有 n(<= 10)个苹果,m (<= 10000) 表示小明有的钱
第二行包含 n 个正整数,分别表示每个苹果的价格
输出格式
输出一个整数表示小明最多能买几个苹果
样例
输入数据 1
输出数据 1