0
已解决
资深守护
题目描述 De**ion
春天来了，酷町堂准备带领学生们去春游，去春游之前先要给大家排队，排队的规则如下：
1 首先先把第一位同学安排进队列
2 接着把2−N号同学依次安排入列，编号为i的同学入列方式为：老师指定编号为i的同学站在编号为1∼(i−1)中某位同学（即之前已经入列的同学）的左边或右边；
3 接着将M名学生从队列中去掉，其他同学顺序不变
现在老师想问大家排完队之后队伍从左往右同学的编号是怎么排列的。
输入描述 Input De**ion
第1行为一个正整数N，表示了有N个同学。（N<=100000,M<=100000)
第2−N行，第i行包含两个整数k,p，其中k为小于i的正整数，p为0或者1。若p为0，则表示将i号同学插入到k号同学的左边，p为1则表示插入到右边。
第N+1行为一个正整数M，表示去掉的同学数目。
接下来M行，每行一个正整数x，表示将x号同学从队列中移去，如果x号同学已经不在队列中则忽略这一条指令。
输出描述 Output De**ion
1行，包含最多N个空格隔开的正整数，表示了队列从左到右所有同学的编号。
样例输入 Sample Input
4 1 0 2 1 1 0 2 3 3
样例输出 Sample Output
2 4 1
范浩轩在2023-09-10 19:41:08追加了内容
_
范浩轩在2023-09-10 20:34:33追加了内容
6
范浩轩在2023-09-11 12:01:53追加了内容
ding
范浩轩在2023-09-11 12:10:01追加了内容
如果有人回答，我再送他40豆！
