題目

Problem Description

一個學校裏老師要將班上N個同學排成一列，同學被編號為1～N，他采取如下的方法：

1.先將1號同學安排進隊列，這時隊列中只有他一個人；

2.2～N號同學依次入列，編號為i的同學入列方式為：老師指定編號為i的同學站在編號為1～i -1中某位同學（即之前已經入列的同學）的左邊或右邊；

3.從隊列中去掉M（M<N）個同學，其他同學位置順序不變。

在所有同學按照上述方法隊列排列完畢後，老師想知道從左到右所有同學的編號。

Input

輸入文件arrange.in的第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號同學已經不在隊列中則忽略這一條指令。

Output

Sample Input

4
1 0
2 1
1 0
2
3
3

Sample Output

2 4 1

題解

洛谷-P1160 隊列安排