洗牌

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

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 
Submit
题目统计信息详细
总AC数99
通过人数78
尝试人数99
总提交量351
AC率22.22%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: