P6765: 安小逢的防御

---

【题目描述】

【题目描述】
网瘾少年ysc最爱玩的jx3又到了新赛季了！新赛季就意味着新的副本和开荒，这次新副本的关底boss叫安小逢，在官方设定中，这是一位13岁的少女，但是却拥有与她可爱外表不相符的聪慧和残忍。聪慧的安小逢总能看穿玩家不同技能之间相冲突的地方，从而使玩家如果使用两种不用的技能，就会使自身受到伤害；换句话说，和安小逢的战斗中，只能使用一种技能直到安小逢死亡（当然这个技能可以释放无数次，只要你的法力值足够）。
安小逢的这个设定让所有玩家都很头疼，ysc也不例外，不过ysc想到了使用编程来帮他解决这个问题，但是他已经焦虑的写不出程序了，于是他想请你帮忙。
在jx3中，ysc控制的角色共有k点法力值，m个技能，每个技能都有两个属性，消耗的法力值ai，可以造成的伤害bi。boss 的总血量为 n。
现在你需要编写一个程序，找到放哪个技能才能杀死boss。（如果你能写出来这个程序，ysc就能拿到首甲了！）
【输入格式】
第一行有三个整数，分别表示 k，m，n。
后面  m行，每行两个整数，第 (i+1)行的整数表示耗费的法力值 ai  和造成的伤害 bi。
【输出格式】
输出可以杀死 boss 的技能序号，如果有多个，按从小到大的顺序输出，一行一个答案；如果没有技能能杀死 boss，输出 -1。×
【输入样例】
100 3 5000
20 1000
90 1
110 10000
【输出样例】
1
【数据范围与提示】
对于100%的数据：
1≤n,m,k≤3×10^4,
0≤ai,bi≤2147483647。
 

题目类型~

冬令营 

咻咻~

提交答案 状态 返回