while True:
    try:
        n,t=map(int,input().split())
        a=list(map(int,input().split()))
        while t:
            l=len(a)
            x,y=map(int,input().split())
            for i in range(l):
                if a[i]==y:
                    a.insert(i,x)
                    break
            t=t-1
        l=len(a)
        for i in range(l-1):
            print(a[i],end=' ')
        print(a[l-1])
            
        
    except EOFError:
        break