问题 5284 --虎哥的销售

5284: 虎哥的销售★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 159  解决: 50
[提交][状态][命题人:]

题目描述

虎哥是A公司和B公司的控股股东,现在A公司有n类不同产品,B公司有m类不同产品,现在C公司分别对A公司与B公司的所有产品进行了报价,但C公司对每类产品只要一件。现在请你帮忙计算一下A、B公司最大的收益和。

输入

第一行仅有一个整数n(1≤n≤1e5),表示A公司产品的种类数。
接下来n行,每行有两个整数ai和xi(1≤ai≤1e9, 1≤xi≤1e9),分别表示产品类别编号与C公司对该产品的报价。 测试数据保证每个ai是唯一的。
接下来一行仅有一个整数m(1≤m≤1e5),表示B公司产品的种类数。
接下来m行,每行有两个整数bj和yj(1≤bj≤1e9, 1≤yj≤1e9),分别表示产品类别编号与C公司对该产品的报价。 测试数据保证每个bj是唯一的。

输出

仅有一个整数,表示A、B公司最大的收益和。
样例输入
Copy
3
1 2
7 2
3 10
4
1 4
2 4
3 4
4 4
样例输出
Copy
24

提示

样例2
输入:
1
1000000000 239
3
14 15
92 65
35 89
输出:
408


在第一个测试样例中,A公司选择类别为(3,7)产品,而B公司选择类别为(1,2,4)的产品。总收益为(10+2)+(4+4+4)=24.

第二个测试样例中,A公司选择类别为1000000000产品,而B公司选择类别为(14,92,35)的产品,总收益为(239)+(15+65+89)=408 .

来源

[提交][状态]