题目描述

在远古时期，哥斯拉打小怪兽的某一战中，哥斯拉有一个攻打方法，他一共有k点法力值，一共有m个技能，每个技能耗费的法力值为a[i]，可以造成的伤害为b[i]，而小怪兽的生命值为n，请你求出它放哪个技能，才可以打死小怪兽。

当然，哥斯拉当时还小，技术不成熟，他一局只放一个技能（这技术……）,不过每个技能都可以放无数次。

输入格式：

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

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

输出格式：

输出仅一行，既可以杀死小怪兽的技能序号，如果有多个，按从小到大的顺序输出，中间用一个空格隔开；如果没有技能能杀死小怪兽，输出-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

输出样例#2：

-1

说明/提示

数据规模与约定
对于全部的测试点，满足：

0≤n,m,k≤3×10^4 ,0≤a[i] ,b[i] ≤2147483647。