SZ#G1LP20. 【GESP强化 一级】药水

提交1 通过1
通过率100%
时间限制2000ms
内存限制1024MiB

题目描述

体能活动前,小婷老师为小泽准备了按编号排列的补给饮料。小泽要找到最早一瓶能够让自己的体力达到目标值的饮料。

小泽 有一只怪物,当前生命值为 HH。他有 NN 种药水,按效果从弱到强编号为 11NN。给怪物使用第 nn 种药水后,生命值增加 PnP_n,并且 P1<P2<<PNP_1<P_2<\cdots<P_N

他想用其中一种药水把生命值提高到 XX 或以上。请输出能够达到目的的效果最弱的药水编号。数据保证这样的药水存在。

输入格式

第一行输入整数 N,H,XN,H,X,第二行输入 NN 个整数 P1,P2,,PNP_1,P_2,\ldots,P_N

输出格式

输出效果最弱且能使生命值达到 XX 的药水编号。

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

数据范围与约定

  • 2N1002\le N\le100
  • 1H<X9991\le H<X\le999
  • 1P1<P2<<PN=9991\le P_1<P_2<\cdots<P_N=999
  • 所有输入值均为整数