#!/usr/bin/python
# -*- coding: UTF-8 -*-
t,n=map(int,raw_input().strip().split())
dic={}
for k in range(t):
    num,word=map(str,raw_input().strip().split())
    dic[int(num)]=word
li=[]
for j in range(n):
    li.append(int(raw_input().strip()))
for i in range(n):
    print dic[li[i]],