测试数据来自 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\)。