n,t=map(int,input().split())
l=list(map(int,input().split()))
for i in range(t):
    x,y=map(int,input().split())
    for j in range(len(l)):
        if y==l[j]:
            l.insert(j,x)
            break
       
for i in l:
    print(i,end=" ")