题目描述

老师要将班上 $N$ 个同学排成一列，同学编号为 $1\sim N$。排队规则如下：

1. 先将 $1$ 号同学安排进队列，此时队列中只有他一个人；
2. $2\sim N$ 号同学依次入列，编号为 $i$ 的同学入列时，老师指定他站在编号为 $1\sim(i-1)$ 中某位同学的左边或右边；
3. 全部入列后，从队列中去掉 $M$ 个同学，其他同学位置不变。

求最终从左到右所有同学的编号。

输入格式

第一行一个整数 $N$，表示同学人数。

第 $2\sim N$ 行，每行两个整数 $k, p$，其中 $k$ 为小于 $i$ 的正整数，$p$ 为 $0$ 或 $1$。$p=0$ 表示将 $i$ 号同学插入到 $k$ 号同学的左边，$p=1$ 表示插入到右边。

第 $N+1$ 行一个整数 $M$，表示去掉的同学数目。

接下来 $M$ 行，每行一个正整数 $x$，表示将 $x$ 号同学从队列中移去（若 $x$ 已不在队列中则忽略）。

输出格式

一行，包含若干个空格隔开的整数，表示最终队列从左到右所有同学的编号。

样例

4
1 0
2 1
1 0
2
3
3

2 4 1

提示

【数据范围】

对于 $20\%$ 的数据，$1\leq N\leq 10$。

对于 $40\%$ 的数据，$1\leq N\leq 1000$。

对于 $100\%$ 的数据，$1 \lt M\leq N\leq 10^5$。