问题2497--寻找舞伴

2497: 寻找舞伴

时间限制: 1 Sec  内存限制: 128 MB
提交: 228  解决: 56
[提交] [状态] [讨论版] [命题人:]

题目描述

学校周末举办舞会,有 n 位男同学和 m 位女同学参加。每位同学的舞蹈熟练度可能不一样,要求男同学与女同学之间搭配形成搭档,且舞蹈熟练度最多相差 1。
分别给出每位男同学的舞蹈熟练度与每位女同学的舞蹈熟练度,需要能求出可以组合的最多的搭档数量。

输入

第一行仅有一个整数 n (1 ≤ n ≤ 100),表示男同学的数量。
第二行有一个整数序列,a1, a2, ..., a(1 ≤ ai ≤ 100),a表示每个男同学的舞蹈熟练度。
第三行仅有一个整数 m (1 ≤ m ≤ 100),表示女同学的数量。
第四行有一个整数序列,b1, b2, ..., b(1 ≤ bi ≤ 100),b表示每个男同学的舞蹈熟练度。


输出

输出一个整数,表示能组合出搭档的最多数量。

样例输入

4
1 4 6 2
5
5 1 5 7 9

样例输出

3

来源/分类


[提交] [状态]