101301: [AtCoder]ABC130 B - Bounding

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Score : $200$ points

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$.


Sample Input 1

3 6
3 4 5

Sample 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$.


Sample Input 2

4 9
3 3 3 3

Sample 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$.

Input

题意翻译

一个球会沿着数字线反弹,产生 $N+1$ 次反弹。它将在坐标 $D_1$ =0 处进行第一次反弹,在坐标 $D_i$ = $D_i-1+L_i-1$ 处进行第 $i$ 次反弹 $(2 \leq i \leq N+1)$ 球会在坐标最多为 X 的地方反弹多少次?

加入题单

算法标签: