nyoj 904 hashmap

package nyoj904;

import java.util.HashMap;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner scn=new Scanner(System.in);
        int len=scn.nextInt();
        while(len-->0)
        {
            HashMap<Integer,String> hash=new HashMap<Integer,String>();
            int m=scn.nextInt();
            int n=scn.nextInt();
            while(m-->0)
            {
                String name=scn.next();
                int score=scn.nextInt();
                if(!hash.containsKey(score))
                        {
                    hash.put(score, name);
                    
                        }    
                
                
                
            }
            while(n-->0)
            {
                System.out.println(hash.get(scn.nextInt()));
                
            }
            
            
        }

    }

}