n,m = map(int,input().split())
d = {}
for i in range(n):
    a = input().split()#输入每一行字符串，以空格间隔生成列表a
    d[a[0]] = a[1]    #将列表a的第一个字符作为key,a的第二个字符作为对应的值

for i in range(m):
    a = input()
    print(d[a],end=" ")
print()