6411: 搭档
[Creator : ]
Description
有 $n$ 个男孩,每个人的魅力值依次为 $a_1,a_2,…,a_n$。
有 $m$ 个女孩,每个人的魅力值依次为 $b_1,b_2,…,b_m$。
学校举办舞会,希望选出尽可能多的男女搭档参加。
已知,当一对男女的魅力值相差不超过 $1$ 时,他们才会愿意组成搭档。
请问,最多可以同时凑出多少对搭档参加舞会。
注意:
有 $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$。
第二行包含 $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$。
所有测试点满足 $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