#27. 「2022 远光杯」洗牌

_rqy 得到了一副魔法卡牌！

魔法卡牌共有 张，每张卡牌上都写着一个数字，没有两张卡牌上的数字相同。

最初，卡牌被摞成一叠，从上到下的第 张卡牌上的数字为 。

随后，_rqy 对卡牌进行了 次洗牌。洗牌的方法是这样的：将写有数字 的卡牌与写有数字 的卡牌之间的所有卡牌（包含写有数字 和 的卡牌）从牌堆中取出，再插入到牌堆的最下方。

洗牌结束后，_rqy 告诉你，她能把现在的牌序倒背如流！你心想：如果我能写出一个程序实现同样的功能，四舍五入我就和 _rqy 一样厉害！

请你向 _rqy 发起挑战吧！

第一行两个正整数 () 和 ()， 用一个空格隔开，表示有 张卡牌，进行了 次洗牌。

第二行 个正整数，用一个空格隔开，第 个数 () 表示最初从上到下的第 张卡牌上的数字。保证没有两张卡牌上的数字相同。

随后 行，每行两个正整数 () 和 ()，用一个空格隔开。若 ，保证此时写有数字 的卡牌位于写有数字 的卡牌上方。

一行 个正整数 ，用一个空格隔开，表示最终的牌序。

由于 _rqy 对牌序倒背如流，所以你需要从下到上输出最终的牌序。

样例输入

5 1
3 1 2 5 4
1 5

样例输出

5 2 1 4 3

若写有数字 的卡牌已经在牌堆最下方，则该次洗牌对牌序无影响。