配点 : 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