3910: 排队
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：87
解决：24
题目描述
arrange.in/arrange.out
小理的老师要将班上 N 个同学排成一列，同学被编号为 1～N，他采取如下的方法：
1. 先将 1 号同学安排进队列，这时队列中只有他一个人；
2. 2～N 号同学依次入列，编号为 i 的同学入列方式为：老师指定编号为 i 的同学 站在编号为 1～i -1 中某位同学（即之前已经入列的同学）的左边或右边；
3. 从队列中去掉 M（M<N)个同学，其他同学位置顺序不变。在所有同学按照上述方法队列排列完毕后，老师想知道从左到右所有同学的编号，于是他把这个任务安排给聪明的小理，小理想请机智的你帮帮忙。
小理的老师要将班上 N 个同学排成一列，同学被编号为 1～N，他采取如下的方法：
1. 先将 1 号同学安排进队列，这时队列中只有他一个人；
2. 2～N 号同学依次入列，编号为 i 的同学入列方式为：老师指定编号为 i 的同学 站在编号为 1～i -1 中某位同学（即之前已经入列的同学）的左边或右边；
3. 从队列中去掉 M（M<N)个同学，其他同学位置顺序不变。在所有同学按照上述方法队列排列完毕后，老师想知道从左到右所有同学的编号，于是他把这个任务安排给聪明的小理，小理想请机智的你帮帮忙。
【样例解释】
将同学 2 插入至同学 1 左边，此时队列为：
2 1
将同学 3 插入至同学 2 右边，此时队列为：
2 3 1
将同学 4 插入至同学 1 左边，此时队列为：
2 3 4 1
将同学 3 从队列中移出，此时队列为：
2 4 1
同学 3 已经不在队列中，忽略最后一条指令
最终队列：
2 4 1
【数据规模与约定】
对于 20%的数据，有 N≤10；
对于 40%的数据，有 N≤1000；
对于 100%的数据，有 N, M≤100000。
输入
输入的第 1 行为一个正整数 N，表示了有 N 个同学。
第 2～第 N 行，第 i 行包含两个整数 k，p，其中 k 为小于 i 的正整数，p 为 0 或者 1。
若 p 为 0，则表示将 i 号同学插入到 k 号同学的左边，p 为 1 则表示插入到右边。
第 N+1 行为一个正整数 M，表示去掉的同学数目。
接下来 M 行，每行一个正整数 x，表示将 x 号同学从队列中移去，如果 x 号同学已经
不在队列中则忽略这一条指令。
输出
输出仅包括 1 行，包含最多 N 个空格隔开的正整数，表示了队列从左到右所有同学的
编号，行末换行且无空格。
样例输入 复制
4
1 0
2 1
1 0
2
3
3样例输出 复制
2 4 1