题目描述

两家著名的竞争公司 ChemForces 和 TopChemist 决定在一次展览会上展示它们最近发现的化学元素集合。然而，他们知道不能有任何元素同时出现在两家公司的集合中。

为了避免这种情况，两家公司的代表决定就各自应展示的集合达成协议。集合的选择应使两家公司的总收入最大化。

所有元素都用整数编号。ChemForces 公司发现了 $n$ 个不同的化学元素，编号为 $a_1, a_2, \ldots, a_n$，如果该公司展出第 $i$ 个元素，将获得 $x_i$ 贝兰卢布的收入。

TopChemist 公司发现了 $m$ 个不同的化学元素，编号为 $b_1, b_2, \ldots, b_m$，如果该公司展出第 $j$ 个元素，将获得 $y_j$ 贝兰卢布的收入。

换句话说，第一家公司可以从 $\{a_1, a_2, \ldots, a_n\}$ 中选择任意子集（可以为空），第二家公司可以从 $\{b_1, b_2, \ldots, b_m\}$ 中选择任意子集（可以为空）。但不能有相同的元素同时出现在两个子集中。

请帮助代表们选择集合，使得没有元素同时出现在两家公司的集合中，并且总收入最大。

输入格式

第一行包含一个整数 $n$（$1 \leq n \leq 10^5$），表示 ChemForces 发现的元素数量。

接下来的 $n$ 行，每行包含两个整数 $a_i$ 和 $x_i$（$1 \leq a_i \leq 10^9$，$1 \leq x_i \leq 10^9$），分别表示第 $i$ 个元素的编号及其在展览上的收入。保证所有 $a_i$ 互不相同。

接下来一行包含一个整数 $m$（$1 \leq m \leq 10^5$），表示 TopChemist 发现的元素数量。

接下来的 $m$ 行，每行包含两个整数 $b_j$ 和 $y_j$（$1 \leq b_j \leq 10^9$，$1 \leq y_j \leq 10^9$），分别表示第 $j$ 个元素的编号及其在展览上的收入。保证所有 $b_j$ 互不相同。

输出格式

输出一个整数，表示在没有元素同时出现在两家公司集合中的情况下，可以获得的最大总收入。

说明/提示

在第一个样例中，ChemForces 可以选择集合 $(3, 7)$，而 TopChemist 可以选择 $(1, 2, 4)$。这样总收入为 $(10 + 2) + (4 + 4 + 4) = 24$。

在第二个样例中，ChemForces 可以选择唯一的元素 $10^9$，而 TopChemist 可以选择 $(14, 92, 35)$。这样总收入为 $(239) + (15 + 65 + 89) = 408$。

由 ChatGPT 4.1 翻译

样例

3
1 2
7 2
3 10
4
1 4
2 4
3 4
4 4

24

1
1000000000 239
3
14 15
92 65
35 89

408