AtCoder Beginner Contest 130
B
Bounding
AtCoder
⌀ 0
原题
← AC →
翻译中…

Problem Statement

翻译中…

A ball will bounce along a number line, making $N + 1$ bounces. It will make the first bounce at coordinate $D_1 = 0$, and the $i$-th bounce $(2 \leq i \leq N+1)$ at coordinate $D_i = D_{i-1} + L_{i-1}$.

翻译中…

How many times will the ball make a bounce where the coordinate is at most $X$?

翻译中…

Constraints

翻译中…
  • $1 \leq N \leq 100$
  • $1 \leq L_i \leq 100$
  • $1 \leq X \leq 10000$
  • All values in input are integers.
翻译中…

Input

翻译中…

Input is given from Standard Input in the following format:

翻译中…

N X
L_1 L_2 ... L_{N-1} L_N

翻译中…

Output

翻译中…

Print the number of times the ball will make a bounce where the coordinate is at most $X$.

翻译中…

样例

Input #1
3 6
3 4 5
Output #1
2
The ball will make a bounce at the coordinates $0$, $3$, $7$ and $12$, among which two are less than or equal to $6$.
Input #2
4 9
3 3 3 3
Output #2
4
The ball will make a bounce at the coordinates $0$, $3$, $6$, $9$ and $12$, among which four are less than or equal to $9$.
题目信息
题号
abc130_b
时间限制
2 s
内存限制
1024 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。