题目描述
体能活动前,小婷老师为小泽准备了按编号排列的补给饮料。小泽要找到最早一瓶能够让自己的体力达到目标值的饮料。
小泽 有一只怪物,当前生命值为 。他有 种药水,按效果从弱到强编号为 到 。给怪物使用第 种药水后,生命值增加 ,并且 。
他想用其中一种药水把生命值提高到 或以上。请输出能够达到目的的效果最弱的药水编号。数据保证这样的药水存在。
输入格式
第一行输入整数 ,第二行输入 个整数 。
输出格式
输出效果最弱且能使生命值达到 的药水编号。
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
数据范围与约定
- 所有输入值均为整数