题目描述
学校老师要将班上 个同学排成一队,同学被编号为 ,老师采取如下方法:
- 先将 号同学安排进队伍,这时队伍只有他一个人;
- 号同学依次入队,编号为i的同学入队方式为:老师指定编号为i的同学站在编号为 中某位同学的右边;
- 从队伍中去掉 个同学,其他同学位置顺序不变。
输入格式
第 行一个整数 ,表示有 个同学。 第 行,第 行包含一个整数 ,表示将 号同学插入到 号同学右边。 第 行,一个整数 ,表示去掉的同学数目。 接下来 行,每行一个整数 ,表示将 号学生从队伍中移去,如果 号同学已经不在队列中,则忽略这一条指令。
输出格式
一行,空格隔开的若干个整数,表示队伍从左到右所有同学的编号。
4
1
2
1
2
3
3
1 4 2