题目背景

我也想乘坐这翱翔空中的魔法之船，飞去云上的梦幻国度。

题目描述

帝丹小学 1 年 B 班的小盆友要出去郊游，哀负责组织同学们站队。
现在一共有 N 个同学要排队，编号分别为 1 ~ N，首先哀让 1 号同学作为队头。接下来，哀会依次按照每个同学的编号给他们排队，对于第 i 号同学来说，哀可以让他插到已经在队列中的同学的左侧或右侧。不过，在排队结束后，哀发现队伍太长了，因此她要指定队列中的 M 个人出列，组成第二个队伍。

输入格式

第一行 1 个整数 N，代表小盆友的个数。
第 2−N 行中，第 i 行包含两个整数 k, p，其中 k 为小于 i 的正整数，p 为 0 或者 1。若 p 为 0，则表示将第 i 号同学插入到第 k 号同学的左边，p 为 1 则表示插入到他的右边。
第 N+1 行为一个正整数 M，表示去掉的同学数目。
接下来 M 行，每行一个正整数 x，表示将编号为 x 号同学从队列中移去，如果 x 号同学已经不在队列中则忽略这一条指令。

输出格式

输出一行，共 N-M 个数字，每个数字之间用一个空格隔开，代表队列中剩下的小盆友的编号。

样例输入

4
1 0
2 1
1 0
2
3
3

样例输出

2 4 1

时空限制

1s, 1024KiB for each test case.

数据范围

对于 10% 的数据：n <= 10
对于 20% 的数据：n <= 100
对于 50% 的数据： n <= 1000
对于 100% 的数据：n <= 100000

题目来源

by - shellpicker