9381 排队安排

题目描述

学校老师要将班上 $N$ 个同学排成一队，同学被编号为 $1 \sim N$，老师采取如下方法：

1. 先将 $1$ 号同学安排进队伍，这时队伍只有他一个人；

2. $2 \sim N$ 号同学依次入队，编号为 $i$ 的同学入队方式为：老师指定编号为 $i$ 的同学站在编号为 $1 \sim (i-1)$ 中某位同学的右边；

3. 从队伍中去掉 $m$ 个同学，其他同学位置顺序不变。

输入格式

第 $1$ 行一个整数 $N$，表示有 $N$ 个同学。

第 $2 \sim N$ 行，第 $i$ 行包含一个整数 $k$，表示将 $i$ 号同学插入到 $k$ 号同学右边。

第 $N+1$ 行，一个整数 $M$，表示去掉的同学数目。

接下来 $M$ 行，每行一个整数 $x$，表示将 $x$ 号学生从队伍中移去，如果 $x$ 号同学已经不在队列中，则忽略这一条指令。

输出格式

一行，空格隔开的若干个整数，表示队伍从左到右所有同学的编号。

样例

样例输入 1

4
1
2
1
2
3
3

样例输出 1

1 4 2

数据范围

• $1 < m \le n \le 1000$
• 时间限制：1000MS，内存限制：128MB

知识点与难度

• 知识点：链表、简单模拟
• 难度：Mid-
• GESP 定级：六级（链表，与栈/队列同级）
• 分数：1550

测试点分布