n,m = map(int,input().split())
lst = input().split() #以空格为分隔符生成一个lst列表

for i in range(m):
    a = input().split()
    j = lst.index(a[1])#用找index出第二个数a[1]在列表中的位置j
    lst.insert(j,a[0]) #用insert函数将第一个数a[0]插入到j位置

for w in lst:
    print(w,end=" ")
print()