分数: 200 点
问题陈述
球将沿着数轴弹跳,使得 N + 1 弹跳。它将在坐标处进行第一次弹跳 D_1 = 0,以及 i第次反弹 坐标 (2 \leq i \leq N+1) 在坐标处 D_i = D_{i-1} + L_{i-1}.
球在坐标所在处最多弹跳多少次 X?
约束
- 1 \leq N \leq 100
- 1 \leq L_i \leq 100
- 1 \leq X \leq 10000
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N X
L_1 L_2 ... L_{N-1} L_N
输出
打印球在坐标最多的地方弹跳的次数 X.
样本输入 1
3 6 3 4 5
示例输出 1
2
球会在坐标处弹跳 0, 3, 7 和 12,其中两个小于或等于 6.
示例输入 2
4 9 3 3 3 3
示例输出 2
4
球会在坐标处弹跳 0, 3, 6, 9 和 12,其中4个小于等于 9.