题目描述
一球沿着数轴弹跳,总共弹跳了 N+1 次。第一次弹跳时,它的坐标为 D1=0,而第 i 次弹跳 (2leqileqN+1) 的坐标为 Di=Di−1+Li−1。
求出球在坐标不超过 X 的地方弹跳了多少次?
约束条件
- 1leqNleq100
- 1leqLileq100
- 1leqXleq10000
- 输入的所有值均为整数。
输入
输入以以下格式从标准输入给出:
N X
L1 L2 ... LN−1 LN
输出
输出球在坐标不超过 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 的地方弹跳,其中有四次的坐标不超过 9。