A81844.小A爱读书
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小A不会因为准备晚会而落下学习,因此他每天都会在家里读书,今天他有 t 分钟的空闲时间来阅读。
小A在家里拿了 n 本书,并且估计了他读每本书将要花费的时间,让我们用整数从 1 到 n 来给这些书编号,那么小A需要 ai 分钟来阅读第 i 本书。
小A决定任意选择一本编号为 i 的书,并从这本书开始逐本阅读,中间不会跳过某本书。换句话说,他将首先阅读编号为 i 的书,然后是编号为 i+1 的书,接着是编号为 i+2 的书,依此类推,直到他要么用完空闲时间,要么读完第 n 本书。小A会从头到尾阅读每本书,也就是说,如果他没有足够的空闲时间来完成阅读,他就不会开始阅读这本书。
请输出小A最多可以阅读的书籍数量。
输入格式
第一行输入两个整数 n 和 t,表示总共有 n 本书,今天的空闲时间是 t。
第二行输入 n 个整数 a1,a2,...,an,表示读完第 i 本书需要 ai 分钟。
输出格式
一个整数,表示小A最多可以阅读的书籍数量。
输入输出样例
输入#1
4 5 3 1 2 1
输出#1
3
输入#2
3 3 2 2 3
输出#2
1
说明/提示
样例解释
在样例 1 中,小A可以从第 2 本书开始读,当读完第 4 本书后,没有编号为 5 的书了,小A停止了读书,总共读了 3 本书。
并且可以证明,小A不能读完更多的书了,例如:如果小A从第 1 本书开始读,那么当小A读完第 2 本书后,空闲时间还剩 1 分钟,不够读完第 3 本书,因此小A停止了读书,总共读了 2 本书。
所以答案是 3。
数据规模
1≤n≤105,1≤t≤109,1≤ai≤104