n,t=map(int,input().split())
xh=list(map(int,input().split()))
ch=[]
for i in range(t):
   new,lao=map(int,input().split())
   xh.insert(xh.index(lao),new)
for i in xh[:-1]:
     print(i,end=" ")
print(xh[-1])