CCF CSP 202006-2稀疏向量JAVA（运行超时才60分，求大佬指点）

本人小白，开始尝试做模拟题。希望可以得到大家的指导。

public class csp20200602 {
 public static void main(String[] args) {
  Scanner sc = new Scanner(System.in);
  int n = sc.nextInt();int a = sc.nextInt();int b = sc.nextInt();
  int sum = 0;
  Map map = new HashMap<>();
  for(int i=0;i<a;i++){
   map.put(sc.nextInt(), sc.nextInt());
  }
  for(int i=0;i<b;i++){
   int ai = sc.nextInt();int bi = sc.nextInt();
   if(map.containsKey(ai)){
    sum = sum + (int)map.get(ai)*bi;
   }
   
  }
  System.out.println(sum);
 }
}

)
谢谢大家。