100 atcoder#ABC130B. [ABC130B] Bounding

[ABC130B] Bounding

配点 : 200200

問題文

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

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

制約

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

入力

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

NN XX

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

出力

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

3 6
3 4 5
2

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

4 9
3 3 3 3
4

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