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) 提供的翻译