洗牌
TimeLimit:1000MS MemoryLimit:128MB
64-bit integer IO format:%lld
loop开始有n张牌,每张牌上都有一个编号,编号为1~n,每张牌的编号都不同。现在,loop每次将从这堆牌中拿出特定编号的牌,并放在牌堆顶。现在loop想考考你,如果loop将上述操作进行m次,则让你输出最后的牌序。
Input
第一行两个整数n和m,n表示牌的数量,m表示操作进行的次数。(1≤n,m≤200000)
第二行n个整数,为1~n的随机序列,且从前往后为从牌顶到牌底的顺序。
接下来有m行,每行一个整数k(1≤k≤n),表示每次取出的牌的编号。
Output
输出一行n个数,表示最后的牌的顺序,每个数后输出一个空格。
SampleInput
5 3
1 2 3 4 5
3
4
3
SampleOutput
3 4 1 2 5