#75. 「2022 新生杯」通关

众所周知，ACM 协会的猫猫部长是游戏高手，东方、音游、我的世界都天赋炸裂，无所不能。

然而协会的顾问沃若酱是个游戏废柴，打东方像打音游，打音游像打东方（呜呜）。

现在，沃若酱在打一款游戏。游戏有 个关卡，每个关卡都有一个怪物，必须通过所有关卡才能胜利。最初，她的生命值为 。与第 个关卡的怪物战斗会消耗 点生命值，如果沃若酱的生命值小于等于 就会失败。但击败第 个关卡的怪物后，她可以得到一个能恢复 点生命值的粉色药剂（？）

沃若酱打了好多遍都不能通过 qwqqq，猫猫实在看不下去，于是告诉她其实可以改变关卡的顺序，不一定要从第 关打到第 关。

沃若酱觉得自己又可以了！但他想考考你，要如何选择关卡的顺序呢？

第一行两个正整数 () 和 ()，用一个空格隔开，表示游戏有 个关卡，沃若酱最初的生命值为 。

随后 行，每行两个正整数 () 和 ()，表示第 个关卡的信息。

一行 个正整数，用空格分隔，表示通关的顺序。如果有多种合法方案，你可以输出任意一种。

若无解，输出 。

样例输入 1

5 2
1 2
2 4
1 2
2 0
2 0

样例输出 1

1 3 2 5 4

样例输入 2

2 2
2 1
1 1

样例输出 2

-1

在之后的战斗中，沃若酱的生命值可能高于初始值。

一个关卡只能被选择一次。