n,k,x=gets.split.map{|e| e.to_i}
xs=n.times.map{|i| i+1}
(x-1).times{
	a,b=gets.split.map{|e| e.to_i-1}
	xs[a],xs[b]=xs[b],xs[a]
}
gets
arr=[]
(k-x).times{
	a,b=gets.split.map{|e| e.to_i-1}
	arr<<[a,b]
}
arr.reverse!
cs=gets.split.map{|e| e.to_i}
ans=[]
arr.each{|e|
	cs[e[0]],cs[e[1]]=cs[e[1]],cs[e[0]]
}
n.times{|i|
	ans<<(i+1) if cs[i]!=xs[i]	
}
puts ans*" "