【题目描述】

网瘾少年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。