#2610. 【2023第一轮】T3:排队

【2023第一轮】T3:排队

题目描述

小T班级共有 nn 名学生,每个学生从 1n1 \sim n 进行编号。接下来将进行活动彩排,全班同学要排队站成一列。

小T作为班长,已经组织大家排好队了。但是老师看到队形后希望再调整一下,被叫到编号的学生要排到队伍的最后面。

已知每个学生一开始在队伍中的位置,随后老师一共叫了 mm 次编号。请问最终队伍的排列是什么样的?

输入格式

第一行两个整数 n,mn,m,分别表示班级学生数和老师叫号的次数;

第二行 nn 个整数,对应队伍从头到尾每个学生的编号;

接下来 mm 行,每行一个整数,表示老师叫到的学生编号。

输出格式

输出一行 nn 个整数,表示最终队伍从头到尾每个学生的编号。

样例数据

样例输入 #1

5 3
3 4 2 1 5
2
3
2

样例输出 #1

4 1 5 3 2

样例解释

样例一说明:

第一次编号 22 的学生排到队伍末尾,队列变为 3 4 1 5 2

第二次编号 33 的学生排到队伍末尾,队列变为 4 1 5 2 3

第三次编号 22 的学生排到队伍末尾,队列变为 4 1 5 3 2

数据范围

对于 10%10\% 的数据,n100,m=1n \le 100, m=1

对于 60%60\% 的数据,1n5000,1m10001 \le n \le 5000, 1\le m \le 1000

对于 100%100\% 的数据,1n,m1051 \le n,m \le 10^5,老师叫到的编号可能有重复。