队列安排

难度：T2

【知识点：链表】【知识点：模拟】

前置知识：数组、循环、对应单链/双链/循环链的连接规则。

题目描述

最初只有编号 $1$。依次加入编号 $2$ 到 $n$：加入 $i$ 时，给出 $k,p$，其中 $k<i$；$p=0$ 表示插在 $k$ 左侧，$p=1$ 表示插在右侧。加入结束后给出 $M$ 次删除编号，已经删除的编号再次出现时忽略。输出最终队列；所有编号保持不变。

输入格式

首行 $n$；随后 $n-1$ 行为加入编号 $i=2,\ldots,n$ 时的 $k,p$；再一行 $M$；随后 $M$ 行各一个待删除编号。

输出格式

一行按题目要求输出编号，编号间一个空格。没有剩余编号时输出 EMPTY。

样例输入

4
1 0
1 1
2 1
2
1
1

样例输出

2 4 3

样例说明

建队后是 $2,4,1,3$；删除 $1$，重复删除忽略，剩 $2,4,3$。

数据范围

$1\le n\le2000$，$0\le M\le4000$，删除编号在 $1$ 到 $n$ 之间。