a,b=map(int,raw_input().strip().split())
list1=map(int,raw_input().strip().split())
for i in range(b):
    n1,n2=map(int,raw_input().strip().split())
    for j in range(len(list1)):
        if list1[j]==n2:
            list1.insert(j,n1)
            break
for value in list1 :
    print value,