You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

买买买

题目描述

双十一到了，小明想去超市买买买，但他的零花钱不够了！

小明有 $X$ 元钱和 $N$ 样想买的东西，而且他都特别想买。这些东西在超市里排成一行，小明从第一个开始顺次走过去，他的策略是：只要他手里剩下的钱能买得起当前看到的东西，他就会买下来这个东西；如果买不起这个东西，他就会跳过这个东西看下一个。

问小明最多能买几样东西。

输入格式

输入第一行是两个整数 $N$ 和 $X$，表示商场中共有 $N$ 种小明想买的物品，且小明开始时有 $X$ 元零花钱。（$1≤N≤100$）；

第二行共有 $N$ 个整数，分别表示小明先后见到想买的物品的价格；

输出格式

输出一个整数，表示小明买到的物品数。

样例 #1

样例输入 #1

6 15
6 2 5 4 1 3

样例输出 #1

4

提示

样例解释1

小明有 $15$ 元和 $6$ 样想买的东西。

小明看到第一样东西，花 $6$ 元买下来，剩 $9$ 元；

小明看到第二样东西，花 $2$ 元买下来，剩 $7$ 元；

小明看到第三样东西，花 $5$ 元买下来，剩 $2$ 元；

小明看到第四样东西，剩 $2$ 元不够 $4$ 元，跳过；

小明看到第五样东西，花 $1$ 元买下来，剩 $1$ 元；

小明看到第六样东西，剩 $1$ 元不够 $3$ 元，跳过。

所以最后小明买了 $4$ 样东西。

数据范围

对$40\%$的数据，$N\le 100$，$X\le 10000$

对$100\%$的数据，$1\le N \le 10^5$，$1\le X \le 10^9$。