#AIC9381. 排队安排

    ID: 378 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: 3 上传者: 标签>简单模拟链表第十三讲(Level3)Level 3Level 3-13

排队安排

排队安排

学校老师要将班上 NN 个同学排成一队,同学被编号为 1∼N1\sim N,老师采取如下方法:

  1. 先将 11 号同学安排进队伍,这时队伍只有他一个人;
  2. 2∼N2\sim N 号同学依次入队,编号为i的同学入队方式为:老师指定编号为i的同学站在编号为 1∼(i−1)1\sim (i-1)中某位同学的右边;
  3. 从队伍中去掉 mm 个同学,其他同学位置顺序不变。

输入格式

第 11 行一个整数 NN,表示有 NN 个同学。 第 2∼N2\sim N 行,第 ii 行包含一个整数 kk,表示将 ii 号同学插入到 kk 号同学右边。 第 N+1N+1 行,一个整数 MM,表示去掉的同学数目。 接下来 MM 行,每行一个整数 xx,表示将 xx 号学生从队伍中移去,如果 xx 号同学已经不在队列中,则忽略这一条指令。

输出格式

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


4
1
2
1
2
3
3


1 4 2

提示

数据范围与提示

1<m≤n≤10001<m≤n≤1000

时间限制: 1000ms

内存限制: 128MB