#abc130b. [abc130_b]Bounding

[abc130_b]Bounding

問題文

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

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

制約

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

入力

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

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

出力

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


入力例 1

3 6
3 4 5

出力例 1

2

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


入力例 2

4 9
3 3 3 3

出力例 2

4

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