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