#P2314. [ABC130B] Bounding

[ABC130B] Bounding

题目描述

一个球会沿着数字线反弹,产生 N+1N+1 次反弹。它将在坐标 D1=0D_1=0 处进行第一次反弹,在坐标 Di=Di1+Li1D_i=D_i-1+L_i-1 处进行第 ii 次反弹 (2iN+1)(2 \leq i \leq N+1)。球会在坐标最多为 XX 的地方反弹多少次?

输入格式

第一行两个正整数 N,XN, X

第二行 NN 个正整数 LiL_i

1N,Li1001 \le N, L_i \le 1001X100001 \le X \le 10000

输出格式

球在坐标最多为 XX 的地方反弹的次数。

3 6
3 4 5
2
4 9
3 3 3 3
4