CF279B Books

题目描述

你有 \(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

说明/提示

\(1 \le n \le 10^5\)

\(1 \le m \le 10^9\)

\(1 \le a_i \le 10^4\)