问题 5127 --爱读书的学生

5127: 爱读书的学生★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 180  解决: 56
[提交][状态][命题人:]

题目描述

明明是个好学的孩子。当明明有空闲时间时,他就会去图书馆读书。今天,他又来到了图书馆拿了n本书开始阅读。对于每本书,明明都估计了阅读完所需要的时间。让我们按从 1 n 的整数对书籍进行编号,对于第i本书,明明需要ai分钟来阅读。

明明可以决定从任意第i本书开始阅读,然后按照编号逐一阅读书籍。换句话说,他会先读第i号书,然后是第i+1号书,然后是第i+2书,依此类推。他可以一直这样按照顺序阅读,直到他用完空闲时间或读完第n本书。明明会把每一本阅读过的书都读完,也就是说,如果他没有足够的空闲时间来读完某本书,他就不会阅读。请你帮明明算算看,今天他最多能读多少本书?

输入

共两行。第一行包含两个整数nt1≤n≤105;1≤ t ≤109),其中,n为明明可以阅读的书的数量,t为明明的空闲总时间。

第二行共 n 个整数 a1a2...an 1 ≤ ai ≤ 104),其中数字 ai表示明明阅读第 i 本书所需的时间。

输出

一个整数 :明明可以阅读的图书的最大数量。
样例输入
Copy
4 5
3 1 2 1
样例输出
Copy
3

提示

来源

[提交][状态]