AT_bcu30_2019_qual_a Bullet of Flame
题目描述
GMO Internet 的高桥先生喜欢射击。
现在,高桥先生正准备向 $N$ 层墙壁发射一颗威力为 $P$ 的火焰子弹。
这 $N$ 面墙的厚度从前到后依次为 $A_1,\ A_2,\ ...,\ A_N$,高桥先生发射的子弹首先会撞击厚度为 $A_1$ 的墙。
当威力为 $p$ 的子弹撞击厚度为 $x$ 的墙时,会发生以下情况:
- 如果 $p \geq x$:子弹会穿透这面墙,威力减少 $x$,然后撞击下一面墙。
- 如果 $p < x$:子弹无法穿透这面墙,会停下来。
请问高桥先生发射的子弹最多能穿透多少面墙?
输入格式
输入以如下格式从标准输入读入。
> $N\ P\ A_1\ A_2\ ...\ A_N$
输出格式
输出高桥先生发射的子弹能够穿透的墙的数量。
说明/提示
## 限制条件
- 所有输入均为整数。
- $1 \leq N \leq 40$
- $1 \leq P \leq 100$
- $1 \leq A_i \leq 100$
## 样例解释 1
威力为 $10$ 的子弹会如下穿透 $2$ 面墙:
- 首先穿透厚度为 $2$ 的墙,威力减少到 $8$。
- 然后穿透厚度为 $6$ 的墙,威力减少到 $2$。
- 下一面墙厚度为 $3$,子弹无法再穿透后面的墙。
由 ChatGPT 4.1 翻译