配点 : 200 点
数直線上を N+1 回跳ねるボールがあり、1 回目は 座標 D1=0, i 回目は 座標 Di=Di−1+Li−1(2≤i≤N+1) で跳ねます。
数直線の座標が X 以下の領域でボールが跳ねる回数は何回でしょうか。
入力は以下の形式で標準入力から与えられる。
N X
L1 L2 ... LN−1 LN
数直線の座標が X 以下の領域でボールが跳ねる回数を出力せよ。
3 6
3 4 5
2
ボールは順に座標 0,3,7,12 で跳ねるので、座標 6 以下の領域で跳ねる回数は 2 回です。
4 9
3 3 3 3
4
ボールは順に座標 0,3,6,9,12 で跳ねるので、座標 9 以下の領域で跳ねる回数は 4 回です。