# 17219번. 비밀번호 찾기
importsysinput=sys.stdin.readlinen,m=map(int,input().split())# 딕셔너리를 이용해 url과 password가 바로 매칭 가능하게 함
upDict={}pList=[0foriinrange(m)]foriinrange(n):url,password=input().rstrip().split()upDict[url]=passwordforiinrange(m):url=input().rstrip()print(upDict[url])