n,t=map(int,input().split())
l=list(map(int,input().split()))
for tt in range(t):
    new,old=map(int,input().split())
    l.insert(l.index(old),new)
l=list(map(str,l))
print(" ".join(l))