4046： Potions

# Potions ### 内存 1024MB ### 时间 2S ## 题目描述 Naohiro养了一只怪兽。这只怪兽当前的健康值为$H$。 他还有$N$种不同效果的药水，编号从$1$到$N$，按疗效递增排序。 如果你给怪兽喝第$n$号药水，它的健康值会增加$P_n$。这里，$P_1<P_2<⋯<P_N$。 他希望通过给怪兽喝其中一种药水，将怪兽的健康值增加到至少$X$。 请输出能够达到目的的疗效最低的药水编号。（题目保证一定存在这样的药水。） ## 输入格式 输入以以下格式从标准输入给出： $N \ H \ X$ $P_1 \ P_2 …… P_N$ ## 输出格式 输出能够达到目的的疗效最低的药水编号。 ## 输入输出样例 ### 输入样例1 ``` 3 100 200 50 200 999 ``` ### 输出样例1 ``` 2 ``` ### 输入样例2 ``` 2 10 21 10 999 ``` ### 输出样例2 ``` 2 ``` ### 输入样例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≤N≤100$ - $1≤H<X≤999$ - $1≤P_1<P_2<⋯<P_N=999$ - 所有输入值均为整数。 【此题为代提交，评测时间会较长】 ## 题目来源 ABC317A