题目描述
数直線上を N + 1 回跳ねるボールがあり、1 回目は 座標 D1 = 0, i 回目は 座標 Di = Di−1 + Li−1 (2 ≤ i ≤ N+1) で跳ねます。
数直線の座標が X 以下の領域でボールが跳ねる回数は何回でしょうか。
输入格式
入力は以下の形式で標準入力から与えられる。
N X L1 L2 ... LN−1 LN
输出格式
数直線の座標が X 以下の領域でボールが跳ねる回数を出力せよ。
题目大意
一个球会沿着数字线反弹,产生 N+1 次反弹。它将在坐标 D1 =0 处进行第一次反弹,在坐标 Di = Di−1+Li−1 处进行第 i 次反弹 (2≤i≤N+1)
球会在坐标最多为 X 的地方反弹多少次?
提示
制約
- 1 ≤ N ≤ 100
- 1 ≤ Li ≤ 100
- 1 ≤ X ≤ 10000
- 入力は全て整数である
Sample Explanation 1
ボールは順に座標 0, 3, 7, 12 で跳ねるので、座標 6 以下の領域で跳ねる回数は 2 回です。
Sample Explanation 2
ボールは順に座標 0, 3, 6, 9, 12 で跳ねるので、座標 9 以下の領域で跳ねる回数は 4 回です。