#Z042. 弹弹球

弹弹球

题目描述

佩奇最近喜欢弹弹球,弹弹球的规则会按照如下规则进行弹跳.

一个球将沿着数轴弹跳,共进行 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个整数,表示L1 L2 ... LN1 LNL_1\ L_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