众所周知,迫真空手部的木村直树部长是游戏高手,车万project、音游、迷你世界都天赋炸裂,无所不能。
然而协会的顾问,石川•麻里奈是个游戏废柴,打东方像打音游,打音游像打东方(过于无能)。
现在,麻里奈在打一款游戏,叫做《银梦雄志传》。游戏有n个关卡,每个关卡都有一个boss,必须通过所有关卡才能胜利。
最初,她的生命值为h。与第i个关卡的boss战斗会消耗d(i)点生命值,如果麻里奈的生命值小于等
于0就会失败。但击败第i个关卡的boss后,她可以得到一碗能恢复r(i)点生命值的荞麦面(?)
麻里奈打了好多遍都不能通过(过于无能),木村实在看不下去,于是告诉她其实可以改变关卡的顺序,
不一定要从第1关打到第n关。
麻里奈觉得自己又可以了!但他想考考你,要如何选择关卡的顺序呢?
输入格式
第一行两个正整数n(1≤n≤2·1e5)和h(1≤h≤1e6),用一个空格隔开,表示游戏有n个关
卡,麻里奈最初的生命值为h。
随后n行,每行两个正整数di(0≤di≤1e5)和ri(0≤ri≤1e5),表示第i个关卡的信息。
输出格式
一行n个正整数,用空格分隔,表示通关的顺序。如果有多种合法方案,你可以输出任意一种。
若无解,输出−1。
使用例:
输入
5 2
1 2
2 4
1 2
2 0
2 0
输出
1 3 2 5 4
输入
2 2
2 1
1 1
输出
-1

然而协会的顾问,石川•麻里奈是个游戏废柴,打东方像打音游,打音游像打东方(过于无能)。
现在,麻里奈在打一款游戏,叫做《银梦雄志传》。游戏有n个关卡,每个关卡都有一个boss,必须通过所有关卡才能胜利。
最初,她的生命值为h。与第i个关卡的boss战斗会消耗d(i)点生命值,如果麻里奈的生命值小于等
于0就会失败。但击败第i个关卡的boss后,她可以得到一碗能恢复r(i)点生命值的荞麦面(?)
麻里奈打了好多遍都不能通过(过于无能),木村实在看不下去,于是告诉她其实可以改变关卡的顺序,
不一定要从第1关打到第n关。
麻里奈觉得自己又可以了!但他想考考你,要如何选择关卡的顺序呢?
输入格式
第一行两个正整数n(1≤n≤2·1e5)和h(1≤h≤1e6),用一个空格隔开,表示游戏有n个关
卡,麻里奈最初的生命值为h。
随后n行,每行两个正整数di(0≤di≤1e5)和ri(0≤ri≤1e5),表示第i个关卡的信息。
输出格式
一行n个正整数,用空格分隔,表示通关的顺序。如果有多种合法方案,你可以输出任意一种。
若无解,输出−1。
使用例:
输入
5 2
1 2
2 4
1 2
2 0
2 0
输出
1 3 2 5 4
输入
2 2
2 1
1 1
输出
-1
