暂无测试数据。

蒜头君在玩一个叫贪玩蓝月的游戏，他正在打 Boss。他一共有 $k$ 点法力值，有 $m$ 个技能，每个技能耗费的法力值为 $a_i$，可以造成的伤害为 $b_i$，而 Boss 的血量为 $n$。已知该 Boss 只允许你使用一个技能，其它技能都会被封印。

请你求出蒜头君放哪个技能，可以打死 Boss（血量为 $0$ 就死了）。

输入格式

第一行，三个数 $k,m,n$。

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

输出格式

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

数据范围

$1\le m \le 50000$

$1\le k,n,a_i,b_i \le 10^9$

1500 4 6000
30 120
100 100
30  119
30  121

1 4