测试数据来自 HsqOJProblems/1005

限制

• 时间限制：$1\,\rm s$
• 空间限制：$256\,\rm MiB$

题目描述

脑力值为 $m$ 的小 J 要去参加一场考试。

考试中共有 $n$ 道题目，第 $i$ 个题目需要消耗 $a_i$ 的脑力值才能做出来。

小 J 开始时可以 任意 选择一道题目开始做，且接下来的题目必须依次完成。如果一道题目需要的脑力值 大于 当前的脑力值，小 J 就会跳过这道题目；反之，他就会死磕这道题目，消耗掉对应的脑力值并解出这道题目。

小 J 现在想要知道，他现在最多能够解决多少道题目？

输入格式

输入共 $2$ 行。

第一行输入两个正整数 $n,m$。

第二行输入 $n$ 个正整数，$\{a_n\}$。

输出格式

输出共 $1$ 行。

第一行输出小 J 最多能解决的题目数量。

样例 #1

样例输入

5 5
1 1 4 5 1

样例输出

3

样例解释

从第 $1$ 题开始做，完成第 $1,2,5$ 题。

样例 #2

样例输入

7 12
1 9 1 9 8 1 0

样例输出

5

数据范围

对于 $100\%$ 的数据，$1\le n\le10^3$，$1\le m,a_i\le10^6$。