1446：贪玩蓝月
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：3
解决：2
题目描述
蒜头君在玩一个叫贪玩蓝月的游戏，他正在打 Boss。他一共有 k 点法力值，有 m 个技能，每个技能耗费的法力值为 ai，可以造成的伤害为 bi，而 Boss 的血量为 n。已知该 Boss 只允许你使用一个技能，其它技能都会被封印。
请你求出蒜头君放哪个技能，可以打死 Boss（血量为 0 就死了）。
请你求出蒜头君放哪个技能，可以打死 Boss（血量为 0 就死了）。
输入
第一行，三个数 k,m,n。
后面 m 行，每行两个数 ai,bi，表示耗费的法力值和造成的伤害。
后面 m 行，每行两个数 ai,bi，表示耗费的法力值和造成的伤害。
输出
输出仅一行，既可以杀死 Boss 的技能序号。如果有多个，按从小到大的顺序输出，中间用一个空格隔开；如果没有技能能杀死 Boss，输出 −1。
样例输入-1 复制
1500 4 6000
30 120
100 100
30 119
30 121样例输出-1 复制
1 4提示
1≤m≤50000
1≤k,n,ai,bi≤109
1≤k,n,ai,bi≤109
