A7236. 学习计划
编程题
普及-
知识点
题目描述
小新非常注重自己的学习,并且在每一天都会腾出时间来读书,以确保自己不断进步。今天,小新有 $t$ 分钟的空闲时间可以用来阅读。
在家里,小新有 $n$ 本书,每本书都有预计需要的阅读时间。小新决定从其中的一本书开始阅读,并且从这本书开始,逐本书往后读下去,直到他的空闲时间耗尽,或者他阅读完所有书。
小新希望计算一下,在今天的空闲时间内,他最多能够阅读多少本书。
在家里,小新有 $n$ 本书,每本书都有预计需要的阅读时间。小新决定从其中的一本书开始阅读,并且从这本书开始,逐本书往后读下去,直到他的空闲时间耗尽,或者他阅读完所有书。
小新希望计算一下,在今天的空闲时间内,他最多能够阅读多少本书。
输入格式
第一行输入两个整数 $n$ 和 $t$,表示小新有 $n$ 本书,今天的空闲时间是 $t$ 分钟。
第二行输入 $n$ 个整数 $a_1, a_2, ..., a_n$,表示阅读第 $i$ 本书需要的时间。
第二行输入 $n$ 个整数 $a_1, a_2, ..., a_n$,表示阅读第 $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 \leq n \leq 10^{5}$,$1 \leq t \leq 10^{9}$,$1 \leq a_i \leq 10^{4}$。
- 在样例 $1$ 中:
- 小新可以从第 $2$ 本书开始读,当他读完第 $4$ 本书后,他没有更多书可以读,因此他共读了 $3$ 本书。
- 如果小新从第 $1$ 本书开始读,读完第 $2$ 本书后,空闲时间剩下 $1$ 分钟,不能再读第 $3$ 本书。因此,他最多只能读 $2$ 本书。
- 最终,他最多可以读到 $3$ 本书。
- 在样例 $2$ 中:
- 小新可以从第 $1$ 本书开始读,读完第 $1$ 本书后,他的空闲时间剩下 $1$ 分钟,无法再读任何其他书。所以他只能读 $1$ 本书。
### 数据范围:
$1 \leq n \leq 10^{5}$,$1 \leq t \leq 10^{9}$,$1 \leq a_i \leq 10^{4}$。