#bcu302019quala. [bcu30_2019_qual_a]Bullet of Flame

[bcu30_2019_qual_a]Bullet of Flame

问题文

GMOインターネット的高桥先生喜欢射击。

现在,高桥先生正准备向 NN 重墙壁射击一颗威力为 PP 的火焰弹。

NN 块墙壁的厚度从前到后依次为 A1,A2,...,ANA_1, A_2, ..., A_N,高桥先生射出的弹丸首先会撞击到厚度为 A1A_1 的墙壁。

当威力为 pp 的弹丸撞击到厚度为 xx 的墙壁时,会发生以下情况:

  • 如果 pp 大于等于 xx:弹丸会穿透该墙壁,威力会减少 xx 并继续撞击下一面墙壁。
  • 如果 pp 小于 xx:弹丸无法穿透该墙壁并停留在原处。

高桥先生射出的弹丸能够穿透多少面墙壁?

约束条件

  • 所有输入均为整数。
  • 1N401 \leq N \leq 40
  • 1P1001 \leq P \leq 100
  • 1Ai1001 \leq A_i \leq 100

输入

输入从标准输入中提取。输入的格式如下所示。

NN PP A1A_1 A2A_2 ...... ANA_N

输出

输出高桥先生射出的弹丸能够穿透的墙壁数量。


输入样例 1

4 10
2 6 3 2

输出样例 1

2

发射威力为 1010 的弹丸,穿透了以下 22 面墙壁:

  • 首先穿透厚度为 22 的墙壁,威力减少至 88
  • 然后穿透厚度为 66 的墙壁,威力减少至 22
  • 接下来的墙壁厚度为 33,弹丸无法继续穿透。

输入样例 2

2 10
1 9

输出样例 2

2

输入样例 3

1 100
1

输出样例 3

1