#P1292. 2023.05.11-od-第三题-二元组个数

2023.05.11-od-第三题-二元组个数

题目描述

不良人和通文馆约定进行一场决战。不良人派出mm名成员,通文馆派出 nn名成员。每名成员各自领到一个号牌。双方队伍中若号牌上的数字相同的需要进行一场战斗,同阵营的成员可以领到相同的号牌,但他们之间不会发生战斗。请问一共需要进行几场战斗。

输入描述

第一行输入 m(1m1e5)m(1 \leq m \leq 1e5)

第二行输入 mm 个数,表示不良人阵营中每名成员各自领取到的号牌 (1ai1e5)(1 \leq a_i \leq 1e5)

第三行输入 n(1n1e5)n(1 \leq n \leq 1e5)

第四行输入 nn 个数,表示通文馆阵营中每名成员各自领取到的号牌 (1bi1e5)(1 \leq b_i \leq 1e5)

输出描述

需要进行战斗的次数。

样例1

输入

4
1 2 3 4
2
1 2

输出

2

说明:需要进行的战斗次数为 22 次。

{1,1},{2,2}\{1,1\} , \{2,2\} , 数字为下标

样例2

输入

6
1 4 2 4 4 5
4
2 4 4 2

输出

8

解释:需要进行的战斗次数为 88 次。

$\{2,2\} , \{2,3\} , \{3,1\} , \{3,4\} , \{4,2\} , \{4,3\} , \{5,2\} , \{5,3\}$ , 数字为下标