n,t=map(int,input().split())
lst1=list(input().split())
for i in range(t):
    x,y=input().split()
    for j in range(len(lst1)):
        if y==lst1[j]:
            lst1.insert(j,x)
            break
for x in lst1:
    print(x,end=" ")