#bcu302019quala. [bcu30_2019_qual_a]Bullet of Flame
[bcu30_2019_qual_a]Bullet of Flame
问题文
GMOインターネット的高桥先生喜欢射击。
现在,高桥先生正准备向 重墙壁射击一颗威力为 的火焰弹。
这 块墙壁的厚度从前到后依次为 ,高桥先生射出的弹丸首先会撞击到厚度为 的墙壁。
当威力为 的弹丸撞击到厚度为 的墙壁时,会发生以下情况:
- 如果 大于等于 :弹丸会穿透该墙壁,威力会减少 并继续撞击下一面墙壁。
- 如果 小于 :弹丸无法穿透该墙壁并停留在原处。
高桥先生射出的弹丸能够穿透多少面墙壁?
约束条件
- 所有输入均为整数。
输入
输入从标准输入中提取。输入的格式如下所示。
输出
输出高桥先生射出的弹丸能够穿透的墙壁数量。
输入样例 1
4 10
2 6 3 2
输出样例 1
2
发射威力为 的弹丸,穿透了以下 面墙壁:
- 首先穿透厚度为 的墙壁,威力减少至 。
- 然后穿透厚度为 的墙壁,威力减少至 。
- 接下来的墙壁厚度为 ,弹丸无法继续穿透。
输入样例 2
2 10
1 9
输出样例 2
2
输入样例 3
1 100
1
输出样例 3
1