Problem6411--搭档

6411: 搭档

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

有 $n$ 个男孩,每个人的魅力值依次为 $a_1,a_2,…,a_n$。
有 $m$ 个女孩,每个人的魅力值依次为 $b_1,b_2,…,b_m$。
学校举办舞会,希望选出尽可能多的男女搭档参加。
已知,当一对男女的魅力值相差不超过 $1$ 时,他们才会愿意组成搭档。
请问,最多可以同时凑出多少对搭档参加舞会。
注意:
  • 不能男男配对或女女配对。
  • 每个男生最多只能和一个女生配对,反之亦然。

Input

第一行包含整数 $n$。
第二行包含 $n$ 个整数 $a_1,a_2,…,a_n$。
第三行包含整数 $m$。
第四行包含 $m$ 个整数 $b_1,b_2,…,b_m$。

Output

一个整数,表示最大可能对数。

Constraints

前 $6$ 个测试点满足 $1≤n,m≤5$,
所有测试点满足 $1≤n,m≤100, 1≤a_i,b_i≤100$。

Sample 1 Input

4
1 4 6 2
5
5 1 5 7 9

Sample 1 Output

3

Sample 2 Input

4
1 2 3 4
4
10 11 12 13

Sample 2 Output

0

Sample 3 Input

5
1 1 1 1 1
3
1 2 3

Sample 3 Output

2

HINT

Source/Category