A105171.学习计划
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小新非常注重自己的学习,并且在每一天都会腾出时间来读书,以确保自己不断进步。今天,小新有 t 分钟的空闲时间可以用来阅读。
在家里,小新有 n 本书,每本书都有预计需要的阅读时间。小新决定从其中的一本书开始阅读,并且从这本书开始,逐本书往后读下去,直到他的空闲时间耗尽,或者他阅读完所有书。
小新希望计算一下,在今天的空闲时间内,他最多能够阅读多少本书。
输入格式
第一行输入两个整数 n 和 t,表示小新有 n 本书,今天的空闲时间是 t 分钟。
第二行输入 n 个整数 a1,a2,...,an,表示阅读第 i 本书需要的时间。
输出格式
输出一个整数,表示小新最多可以阅读的书籍数量。
输入输出样例
输入#1
4 5 3 1 2 1
输出#1
3
输入#2
3 3 2 2 3
输出#2
1
说明/提示
样例解释:
-
在样例 1 中:
- 小新可以从第 2 本书开始读,当他读完第 4 本书后,他没有更多书可以读,因此他共读了 3 本书。
- 如果小新从第 1 本书开始读,读完第 2 本书后,空闲时间剩下 1 分钟,不能再读第 3 本书。因此,他最多只能读 2 本书。
- 最终,他最多可以读到 3 本书。
-
在样例 2 中:
- 小新可以从第 1 本书开始读,读完第 1 本书后,他的空闲时间剩下 1 分钟,无法再读任何其他书。所以他只能读 1 本书。
数据范围:
1≤n≤105,1≤t≤109,1≤ai≤104。