← 返回题目列表

Codeforces · 489/B

B. BerSU 球

中文机器翻译题面 查看原题

Berland 州立大学正在举办舞厅舞会,庆祝建校 100500 周年! n 个男孩和 m 个女孩已经忙着排练华尔兹、小步舞曲、波兰舞曲和卡德里尔舞步。

我们知道几对男孩和女孩将被邀请参加舞会。然而,每对舞伴的舞蹈技巧最多只能相差一个。

对于每个男孩,我们都知道他的舞蹈技巧。同样,对于每个女孩,我们都知道她的舞蹈技巧。编写一段代码,确定 n 个男孩和 m 个女孩可以组成的最大可能配对数。

输入

第一行包含一个整数 n (1 ≤ n ≤ 100) — 男孩的数量。第二行包含序列 a1, a2, ..., an (1 ≤ ai ≤ 100),其中 ai 是第 i 个男孩的舞蹈技能。

同样,第三行包含一个整数 m (1 ≤ m ≤ 100) — 女孩的数量。第四行包含序列 b1, b2, ..., bm (1 ≤ bj ≤ 100),其中 bj 是第 j 个女孩的舞蹈技能。

输出

打印单个数字 — 所需的最大可能对数。

示例

输入 #1

4
1 4 6 2
5
5 1 5 7 9

输出 #1

3

输入 #2

4
1 2 3 4
4
10 11 12 13

输出 #2

0

输入 #3

5
1 1 1 1 1
3
1 2 3

输出 #3

2