【入门】赵神牛的游戏

题目链接

题目描述

在DNF 中，赵神牛有一个缔造者，他一共有k点法力值，一共有m个技能，每个技能耗费的法力值为a[i]，可以造成的伤害为b[i]，而boss 的体力值为n，请你求出它放哪个技能，才可以打死boss。

当然，赵神牛技术很菜，他一局只放一个技能（这技术……）,不过每个技能都可以放无数次。

输入

输入文件为dnf.in。

第一行，三个数k,m,n；

后面m行，每行两个数，表示耗费的法力值和造成的伤害。

输出

输出文件为dnf.out。

输出仅一行，既可以杀死boss 的技能序号，如果有多个，按从小到大的顺序输出，中间用一个空格隔开；如果没有技能能杀死boss，输出-1。

输入样例#1

100 3 5000
20 1000
90 1
110 10000

输出样例#1

1

输入样例#2

50 4 10
60 100
70 1000
80 1000
90 0

输