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