AT_abc317_a [ABC317A] Potions

ナオヒロ君养了一只怪兽。怪兽当前的体力为 $H$。 此外，ナオヒロ君拥有 $N$ 种不同的伤药。伤药按照效果从弱到强编号为 $1$ 到 $N$。 给怪兽服用第 $n$ 号伤药后，怪兽的体力会增加 $P_n$。这里满足 $P_1 < P_2 < \dots < P_N$。 ナオヒロ君希望通过给怪兽服用一瓶伤药，使怪兽的体力达到至少 $X$。 请输出所有能实现目标的伤药中，效果最弱的那一瓶的编号。（在题目的限制下，保证一定存在这样的伤药。）

输入以如下格式从标准输入给出。 > $N$ $H$ $X$ $P_1$ $P_2$ $\dots$ $P_N$

请输出所有能实现目标的伤药中，效果最弱的那一瓶的编号。

## 限制条件 - $2 \leq N \leq 100$ - $1 \leq H < X \leq 999$ - $1 \leq P_1 < P_2 < \dots < P_N = 999$ - 所有输入的值均为整数。 ## 样例解释 1 分别给怪兽服用每种伤药后，怪兽的体力变化如下： - 给怪兽服用第 $1$ 号伤药后，体力变为 $100 + 50 = 150$。 - 给怪兽服用第 $2$ 号伤药后，体力变为 $100 + 200 = 300$。 - 给怪兽服用第 $3$ 号伤药后，体力变为 $100 + 999 = 1099$。 服用后体力达到 $X = 200$ 及以上的伤药为第 $2$ 号和第 $3$ 号伤药。其中效果最弱的是第 $2$ 号伤药，所以答案为 $2$。 由 ChatGPT 4.1 翻译