#AT1362. B - Bounding

B - Bounding

B - 边界

得分:$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$
  • 输入中的所有值均为整数。

输入

从标准输入读入数据,输入格式如下:

NN XX

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

输出

输出球在坐标不超过 $X$ 的地方反弹的次数。


3 6
3 4 5
2

球将在坐标 $0$、$3$、$7$ 和 $12$ 处弹跳,其中有两个坐标小于等于 $6$。


4 9
3 3 3 3
4

球将在坐标 $0$、$3$、$6$、$9$ 和 $12$ 处弹跳,其中有四个坐标小于等于 $9$。