队列安排
题目描述
一个学校里老师要将班上 个同学排成一列,同学被编号为 ,他采取如下的方法:
先将 号同学安排进队列,这时队列中只有他一个人;
号同学依次入列,编号为 的同学入列方式为:老师指定编号为 的同学站在编号为 中某位同学(即之前已经入列的同学)的左边或右边;
从队列中去掉 个同学,其他同学位置顺序不变。
在所有同学按照上述方法队列排列完毕后,老师想知道从左到右所有同学的编号。
格式
输入格式
第行为一个正整数,表示了有个同学。
第行,第行包含两个整数,其中为小于的正整数,为或者。若为,则表示将号同学插入到号同学的左边,为则表示插入到右边。
第行为一个正整数,表示去掉的同学数目。
接下来行,每行一个正整数,表示将号同学从队列中移去,如果号同学已经不在队列中则忽略这一条指令。
输出格式
行,包含最多个空格隔开的正整数,表示了队列从左到右所有同学的编号,行末换行且无空格。
样例1
样例输入1
样例输出1
样例解释
将同学插入至同学左边,此时队列为:2 1
将同学插入至同学右边,此时队列为:2 3 1
将同学插入至同学左边,此时队列为:2 3 4 1
将同学从队列中移出,此时队列为:2 4 1
同学已经不在队列中,忽略最后一条指令
最终队列:2 4 1
限制
对于的数据,有。
来源
地址:域
作者:
模拟赛