n,m = map(int,input().split())
lst = input().split()
for i in range(m):
    a = input().split()
    j = lst.index(a[1])
    lst.insert(j,a[0])
for w in lst:
    print(w,end=" ")
print()