#AT1362. B - Bounding

B - Bounding

B - Bounding

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:

NN XX

L1L_1 L2L_2 ...... LN1L_{N-1} LNL_N

Output

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


3 6
3 4 5
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$.


4 9
3 3 3 3
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$.