#AT1126. 边界

边界

题目描述

一个球将沿着数轴弹跳,共进行 N+1N +1 次弹跳。它将在坐标 D1=0D_1=0 处进行第一次弹跳,并且第ii次弾跳 (2<iN+1)(2 <i≤ N + 1) 在坐标 Di=Di1+Li1D_i = D_{i-1} + L_{i-1} 处进行。

球将在坐标不超过 XX 的地方反弹多少次?

输入

输入第一行两个整数N,XN,X

第二行一共NN个整数,表示L1L2...LN1LNL_1L_2...L_{N-1}L_N

输出

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

3 6
3 4 5
2

样例解释

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

4 9
3 3 3 3
4

样例解释

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

提示

1N100 1 \leq N \leq 100

1Li1001 \leq L_i \leq 100

1X100001 \leq X \leq 10000