import math
import sys
n,m=list(map(int,input().split()))
d=dict()
for i in range(n):
    k,v = list(map(str,input().split()))
    d[k]=v

for i in range(m):
    v=input()
    print(d[v])

/**************************************************************
	Problem: 1762
	User: admin
	Language: Python
	Result: Accepted
	Time:47 ms
	Memory:34480 kb
****************************************************************/