#B10013. 跳跃范围

跳跃范围

问题描述

数轴上有一个球,会跳跃 NN 次。开始时球在坐标 00 处;第 ii 次跳跃后,球会向右移动 LiL_i 个单位。

请问从开始到第 NN 次跳跃结束,球一共在坐标不超过 XX 的位置出现过多少次?开始时位于坐标 00 也算一次。

输入格式

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

第二行包含 NN 个整数 L1,L2,…,LNL_1,L_2,\ldots,L_N。

输出格式

输出一个整数,表示球在坐标不超过 XX 的位置出现的次数。

样例输入 1

4 9
3 3 3 3

样例输出 1

4

样例输入 2

5 4
1 2 3 4 5

样例输出 2

3

评测数据规模

对于所有数据,保证:

  • 1≤N≤1001 \le N \le 100;
  • 1≤Li≤1001 \le L_i \le 100;
  • 1≤X≤100001 \le X \le 10000;
  • 输入均为整数。