题目描述

网瘾少年ysc最爱玩的jx3又到了新赛季了！新赛季就意味着新的副本和开荒，这次新副本的关底boss叫安小逢，在官方设定中，这是一位13岁的少女，但是却拥有与她可爱外表不相符的聪慧和残忍。聪慧的安小逢总能看穿玩家不同技能之间相冲突的地方，从而使玩家如果使用两种不用的技能，就会使自身受到伤害；换句话说，和安小逢的战斗中，只能使用一种技能直到安小逢死亡（当然这个技能可以释放无数次，只要你的法力值足够）。

安小逢的这个设定让所有玩家都很头疼，ysc也不例外，不过ysc想到了使用编程来帮他解决这个问题，但是他已经焦虑的写不出程序了，于是他想请你帮忙。

在jx3中，ysc控制的角色共有$k$点法力值，$m$个技能，每个技能都有两个属性，消耗的法力值$a_i$，可以造成的伤害$b_i$。boss 的总血量为 $n$。

现在你需要编写一个程序，找到放哪个技能才能杀死boss。（如果你能写出来这个程序，ysc就能拿到首甲了！）

输入格式

第一行有三个整数，分别表示 $k,m,n$。

后面 $m$ 行，每行两个整数，第 $(i + 1)$ 行的整数表示耗费的法力值 $a_i$ 和造成的伤害 $b_i$。

输出格式

输出可以杀死 boss 的技能序号，如果有多个，按从小到大的顺序输出，一行一个答案；如果没有技能能杀死 boss，输出 -1。

样例

input1

100 3 5000
20 1000
90 1
110 10000

output1

1

限制与提示

对于100%的数据：

• $1\le n,m,k\le 3\times 10^4$,
• $0 \leq a_i,b_i\le 2147483647$。