n,k,x,*t=`dd`.split.map &:to_i
c=0,*t.pop(n)
s=*0..n
f=->v,m{m.times{|i|a,b=t[i*2,2];v[a],v[b]=v[b],v[a]}}
f[s,x-1]
t.reverse!
f[c,k-x]
puts (1..n).select{|i|c[i]!=s[i]}*' '