
Map을 활용하여 풀었습니다.
pair 형태로 주어진 것을 보고 Map을 사용하여 한쪽을 key로 한쪽을 value로 활용하면 되겠다고 생각했습니다.

public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
StringTokenizer st = new StringTokenizer(br.readLine());
int N = Integer.parseInt(st.nextToken());
int M = Integer.parseInt(st.nextToken());
Map<String, String > pwd = new HashMap<>();
for(int i=0; i<N; i++){
st = new StringTokenizer(br.readLine());
pwd.put(st.nextToken(), st.nextToken());
}
String finder;
for(int i=0; i<M; i++){
finder = br.readLine();
bw.write(pwd.get(finder) + "\n");
}
br.close();
bw.close();
}
}