100 atcoder#ABC130B. [ABC130B] Bounding

[ABC130B] Bounding

题目描述

数直線上を N + 1 N\ +\ 1 回跳ねるボールがあり、1 1 回目は 座標 D1 = 0 D_1\ =\ 0 , i i 回目は 座標 $ D_i\ =\ D_{i-1}\ +\ L_{i-1}\ (2\ \leq\ i\ \leq\ N+1) $ で跳ねます。

数直線の座標が X X 以下の領域でボールが跳ねる回数は何回でしょうか。

输入格式

入力は以下の形式で標準入力から与えられる。

N N X X L1 L_1 L2 L_2 ... ... LN1 L_{N-1} LN L_N

输出格式

数直線の座標が X X 以下の領域でボールが跳ねる回数を出力せよ。

题目大意

一个球会沿着数字线反弹,产生 N+1N+1 次反弹。它将在坐标 D1D_1 =0 处进行第一次反弹,在坐标 DiD_i = Di1+Li1D_{i-1}+L_{i-1} 处进行第 ii 次反弹 (2iN+1)(2 \leq i \leq N+1)

球会在坐标最多为 X 的地方反弹多少次?

3 6
3 4 5
2
4 9
3 3 3 3
4

提示

制約

  • 1  N  100 1\ \leq\ N\ \leq\ 100
  • 1  Li  100 1\ \leq\ L_i\ \leq\ 100
  • 1  X  10000 1\ \leq\ X\ \leq\ 10000
  • 入力は全て整数である

Sample Explanation 1

ボールは順に座標 0, 3, 7, 12 0,\ 3,\ 7,\ 12 で跳ねるので、座標 6 6 以下の領域で跳ねる回数は 2 2 回です。

Sample Explanation 2

ボールは順に座標 0, 3, 6, 9, 12 0,\ 3,\ 6,\ 9,\ 12 で跳ねるので、座標 9 9 以下の領域で跳ねる回数は 4 4 回です。