题目描述

Naohiro养了一只怪兽。这只怪兽当前的健康值为$H$。
他还有$N$种不同效果的药水，编号从$1$到$N$，按疗效递增排序。
如果你给怪兽喝第$n$号药水，它的健康值会增加$P_n$。这里，$P_1<P_2<⋯<P_N$。
他希望通过给怪兽喝其中一种药水，将怪兽的健康值增加到至少$X$。
请输出能够达到目的的疗效最低的药水编号。（题目保证一定存在这样的药水。）

输入格式

输入以以下格式从标准输入给出：
$N \ H \ X$
$P_1 \ P_2 …… P_N$

输出格式

输出能够达到目的的疗效最低的药水编号。

样例

3 100 200
50 200 999

2

2 10 21
10 999

2

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

4

样例1解释

下面是给怪兽喝一种药水后，怪兽健康值的变化。

• 如果给它喝第$1$号药水，怪兽的健康值变为$100+50=150$。
• 如果给它喝第$2$号药水，怪兽的健康值变为$100+200=300$。
• 如果给它喝第$3$号药水，怪兽的健康值变为$100+999=1099$。

将怪兽的健康值增加到至少$X=200$的药水有$2$和$3$两种，答案是其中疗效最低的，即第$2$号药水。

数据范围

• $2≤N≤100$
• $1≤H<X≤999$
• $1≤P_1<P_2<⋯<P_N=999$
• 所有输入值均为整数。

来源

• AtCoder ABC317A