O. 买苹果

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

小明遇到了一个难题，它现在只有 m 元钱，商场里有 n 个苹果每个苹果有对应的标价。现在，小明想要用 m 元钱买到尽可能多的苹果。例如：

5 20
13 9 11 4 7

我们可以选择买价格为 4,7,9 的这三个苹果，没有超出 20 元的预算。很显然，20 元最多可以买到三个苹果。

第一行包含两个整数n，m，n 表示有 n(<= 10)个苹果，m (<= 10000) 表示小明有的钱

第二行包含 n 个正整数，分别表示每个苹果的价格

输出一个整数表示小明最多能买几个苹果

5 20
13 9 11 4 7