while True:
    try:
        n, t = map(int, input().split())
        l = []
        
        l = input().split()
        for i in range(t):
            ll = input().split()
            idx = l.index(ll[1])
            l.insert(idx, ll[0])

        for n in l:
            print(n, end=" ")
        
            
        print()
     

    except EOFError:
        break