题目描述

多年前，旅行者第一次面对风魔龙时曾被暴揍，如今他游历了七国，掌握了编号为 $1-n$ 的总共 $n$ 种技能，准备回去复仇。旅行者总共有 $m$ 点法力值，第 $i$ 种技能会消耗 $a_i$ 点法力值，对风魔龙造成 $x_i$ 点伤害。

在和风魔龙战斗的过程中，旅行者只能选择所有掌握技能中的一种，选定之后就不能再使用其它的技能了，但是选定的这个技能可以重复使用。已知风魔龙的生命值为 $h$，且当 $h$ 降至0或更低时，视为击败风魔龙。求：旅行者选择哪些技能可以击败风魔龙？

输入格式

第一行：三个整数 $n,m,h$，分别表示旅行者掌握的技能数量，旅行者的法力值，以及风魔龙的生命值。

之后 $n$ 行：每行两个整数 $a_i,x_i$，分别表示第 $i$ 个技能每次释放消耗的法力值，以及该技能造成的伤害值。

输出格式

若干行，每行一个整数，表示能够击败风魔龙的技能编号。

特殊地，若没有能够击败风魔龙的技能，则输出-1。

样例

4 100 500
15 90
8 40
60 480
2 55

1
4

3 999 10000
1 10
99 999
90 909

-1

数据范围

对于100%的数据，$1≤n≤1000$，$1≤m,h,a_i,x_i≤10000$。