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 翻译