import java.util.HashMap;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner kb = new Scanner(System.in);
StringBuilder sb = new StringBuilder();
HashMap<String, String> map = new HashMap<>();
int N = kb.nextInt();
int M = kb.nextInt();
for(int i=0; i<N; i++) {
String address = kb.next();
String pw = kb.next();
map.put(address, pw);
}
for(int i=0; i<M; i++) {
String findAddress = kb.next();
sb.append(map.get(findAddress)).append('\n');
}
System.out.print(sb.toString());
}
}