玄关

#include<bits/stdc++.h>
using namespace std;
int n,k,st;
bool p;
int m,x;
int pre[100005],nex[100005]; 
int main(){
	cin>>n;
	/* 
	k p
	1 0
	pre 
	nex
	*/ 
	for(int i=2;i<=n;i++){
		cin>>k>>p;
		if(p){
			pre[i]=k;
			nex[i]=nex[k];
			pre[nex[i]]=i;
			nex[k]=i;
		}
		else{
			pre[i]=pre[k];
			nex[i]=k;
			nex[pre[i]]=i;
			pre[k]=i;
		}
	}
	cin>>m;
	while(m--){
		cin>>x;
		if(nex[x]!=0&&pre[x]!=0){
			nex[pre[x]]=nex[x];
			pre[nex[x]]=pre[x];
			nex[x]=pre[x]=0;
		} 
		else if(nex[x]==0&&pre[x]!=0) pre[nex[x]]=0;
		else if(nex[x]!=0&&pre[x]==0) nex[pre[x]]=0;
	}
	for(int i=1;i<=n;i++) if(pre[i]==0){st=i;break;}
	while(st!=0){
		cout<<st<<" ";
		st=nex[st]; 
	}
	return 0;
}