药水

题目描述

小高有一只怪物，怪物当前的生命值为 $H$。他还有 $N$ 种药水，编号从 $1$ 到 $N$ 按效果递增排序。如果给怪物喝编号为 $n$ 的药水，它的生命值会增加 $p_n$，这里 $P_1\ \lt\ P_2\ \lt\ \dots\ \lt\ P_N$。他想通过给怪物喝一种药水，将怪物的生命值增加到 $X$ 或以上。请输出能达到目的的效果最弱的药水的编号。（约束条件保证这样的药水存在）

输入格式

第一行：输入 $N,H,X$ ，中间用空格隔开。

第二行 ：输入 $P_1$ $P_2$ $\dots$ $P_N$，中间用空格隔开。

输出格式

输出能达到目的的效果最弱的药水编号。

样例 #1

样例输入 #1

3 100 200
50 200 999

样例输出 #1

2

样例 #2

样例输入 #2

2 10 21
10 999

样例输出 #2

2

样例 #3

样例输入 #3

10 500 999
38 420 490 585 613 614 760 926 945 999

样例输出 #3

4

提示

样例说明 1

以下给怪物喝各种药水后生命值的变化：

• 如果喝药水1，怪物的生命值变化 100 + 50 = 150。
• 如果喝药水2，怪物的生命值变化 100 + 200 = 300。
• 如果喝药水3，怪物的生命值变化 100 + 999 = 1099。

能将怪物的生命值增加到至少 $X = 200$ 的药水是药水 2 和 3。答案是它们中效果最弱的，即药水 2。

数据范围：

• $2\ \leq\ N\ \leq\ 100$
• $1\ \leq\ H\ \lt\ X\ \leq\ 999$
• $ 1\ \leq\ P_1\ \lt\ P_2\ \lt\ \dots\ \lt\ P_N\ =\ 999 $
• 所有输入均为整数