백준 17219 (비밀번호 찾기)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;
import java.util.Map;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        String[] s = br.readLine().split(" ");

        int N = Integer.parseInt(s[0]);
        int M = Integer.parseInt(s[1]);

        Map<String, String> map = new HashMap<>();
        for(int i=0; i<N; i++) {
            String[] ss = br.readLine().split(" ");
            map.put(ss[0], ss[1]);
        }

        for(int i=0; i<M; i++) {
            String input = br.readLine();
            System.out.println(map.get(input));
        }
    }
}