← 返回题目列表

AtCoder · bcu30_2019_qual_a

A. 火焰子弹

中文机器翻译题面 查看原题

配点 : 100 点

問題文

GMO互联网的高桥先生喜欢射击。

现在,高桥先生正在 N 向着重重的墙发射力量 P 的火焰子弹。

这些 N 面墙的厚度从前到后依次是 A_1, A_2, ..., A_N ,高桥发射的子弹首先会撞上厚度为 A_1 的墙。

的子弹是力量 p 子弹的厚度 x 碰到墙时,会发生以下情况。

  • p 是 它可能以 x 以上的情况:子弹会转弯并撞到下一面墙,威力 x 减少。
  • p 是 它可能以 x 以下的情况:子弹无法穿过墙而停止。

高桥先生发射的子弹会穿过多少面墙?

制約

  • 输入全部为整数。
  • 1 \leq N \leq 40
  • 1 \leq P \leq 100
  • 1 \leq A_i \leq 100

入力

输入是按以下格式从标准输入给出的。

N P
A_1 A_2 ... A_N

出力

输出高桥先生发射的子弹穿过的墙的数量。


入力例 1

4 10
2 6 3 2

出力例 1

2

发射的威力 10 的子弹,如下所示 可以穿透 2 面墙。

  • 先击破厚度为 2 的墙,威力会减少到 8 。
  • 接着厚度为 6 的墙,威力会减少到 2 。
  • 的墙,下一面墙的厚度为 3 ,因此之后的墙无法穿透。

入力例 2

2 10
1 9

出力例 2

2

入力例 3

1 100
1

出力例 3

1