while True:
    try:
        n,m=map(int,input().split())
        lst=list(map(int,input().split()))
        for t in range(m):
            a,b=map(int,input().split())
            i=lst.index(b)
            lst.insert(i,a)
        for nn in lst:
            print(nn,end=" ")
        print()
    except EOFError:
        break