n,m=list(map(int,input().split()))
st=list(map(int,input().split()))
for i in range(m):
  s1,s2=list(map(int,input().split()))
  k=st.index(s2)
  st.insert(k,s1)
for i in st:
  print(i,end=" ")