t,n=map(int,input().strip().split())
d = {}
for i in range(t):
    a = input().strip().split()
    d[a[0]] = a[1]
s=[]
for i in range(n):
    s.append(input())
for v in s:
    print(d[v],end=' ')    #end=''表示空格分隔,且一行输出
print()