← 返回题目列表

AtCoder · abc130_b

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
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N X
L_1 L_2 ... L_{N-1} L_N

输出

打印球在坐标最多的地方弹跳的次数 X.


样本输入 1

3 6
3 4 5

示例输出 1

2

球会在坐标处弹跳 0, 3, 7 和 12,其中两个小于或等于 6.


示例输入 2

4 9
3 3 3 3

示例输出 2

4

球会在坐标处弹跳 0, 3, 6, 9 和 12,其中4个小于等于 9.