n,t=map(int,input().split())
lst=list(map(int,input().split()))
for i in range(t):
    x,y=map(int,input().split())
    for j in range(n):
        if lst[j]==y:
            lst.insert(j,x)
            break
    n+=1
for a in lst:
    print(a)