[Java] 202006-2 稀疏向量

import java.io.*;
import java.util.*;

public class Main
{
    public Main() throws IOException
    {
        BufferedReader f = new BufferedReader(new InputStreamReader(System.in));
        PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
        StringTokenizer st = new StringTokenizer(f.readLine());
        int n = Integer.parseInt(st.nextToken());
        int a = Integer.parseInt(st.nextToken());
        int b = Integer.parseInt(st.nextToken());
        Map<Integer, Integer> map = new HashMap<>();
        while ((a--) > 0)
        {
            st = new StringTokenizer(f.readLine());
            int index = Integer.parseInt(st.nextToken());
            int value = Integer.parseInt(st.nextToken());
            map.put(index, value);
        }
        long res = 0L;
        while ((b--) > 0)
        {
            st = new StringTokenizer(f.readLine());
            int index = Integer.parseInt(st.nextToken());
            int value = Integer.parseInt(st.nextToken());
            res += map.getOrDefault(index, 0) * value;
        }
        out.println(res);
        out.close();
        f.close();
    }

    public static void main(String[] args) throws IOException {
        new Main();
    }

}