CF279B Books 翻译

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

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

求最多能读多少本书

输入格式

第一行两个整数 $n,m$，分别表示书的数量和限定时间
第二行 $n$ 个整数 $a_1 \sim a_n$，表示读每本书的所耗时间

输出格式

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

说明与提示

$1 \le n \le 10^5$
$1 \le m \le 10^9$
$1 \le a_i \le 10^4$

感谢 @_Wolverine 提供的翻译

来源：CSDN

作者：Brian PYL

链接：https://blog.csdn.net/Brian_Pan_/article/details/104079675