n ,t = map(int , input().split())
lst = list(map(int , input().split()))
for i in range(t):
    x,y = map(int , input().split())
    lst.insert(lst.index(y),x)
for i in lst:print(i,end = ' ' if i != lst[-1] else '')