题目描述

你有 $n$ 本书，读第 $i$ 本书需要 $a_i$ 分钟，你现在有 $m$ 分钟。

你读书的方式是这样的：找出任意一个数 $x$，并按编号从小到大的顺序读第 $x \sim n$ 本。 如果你读完了第 $n$ 本，那么读书结束。 如果你准备要读第 $i$ 本书，但是剩下的时间小于 $a_i$（也就是读不完这本书），那么你就不可以开始读这本书了，并且读书结束。 换句话说，如果你读一本书，就必须要读完，否则就不能读。

求最多能读多少本书。

输入格式

第一行两个整数 $n, m$，分别表示书的数量和限定时间。

第二行 $n$ 个整数 $a_1 \sim a_n$，表示读每本书所耗的时间。

输出格式

一行一个整数，表示最多能读的书的数量。

样例 #1

样例输入 #1

4 5
3 1 2 1

样例输出 #1

3

样例 #2

样例输入 #2

3 3
2 2 3

样例输出 #2

1

数据范围

对于 $20\%$ 的数据保证，$n \le 20$。

对于 $50\%$ 的数据保证，$n \le 2000$。

对于另外 $20\%$ 的数据，保证 $a_i$ 单调不降。

对于所有数据保证，$1 \le n \le 10^5$，$1 \le m \le 10^9$，$1 \le a_i \le 10^4$。