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](https://www.luogu.com.cn/user/120362) 提供的翻译