CF489B BerSU Ball

题目描述

伯兰国立大学正在为其第 $100500$ 周年庆典举办一次交谊舞会!现有 $n$ 名男生和 $m$ 名女生正忙于排练华尔兹、米努埃特、波洛奈兹和方阵舞等舞步。 现在我们知道,将会邀请若干对男女组合参加舞会。然而,每对组合中两人的舞蹈水平差距最多只能为 $1$。 每个男生的舞蹈水平已知,同样,每个女生的舞蹈水平也已知。请编写程序,从 $n$ 名男生和 $m$ 名女生中最多能组成多少对符合条件的男女搭档。

输入格式

第一行包含一个整数 $n$,表示男生人数。 第二行包含 $n$ 个整数,分别表示每个男生的舞蹈水平。 第三行包含一个整数 $m$,表示女生人数。 第四行包含 $m$ 个整数,分别表示每个女生的舞蹈水平。

输出格式

输出一个整数,表示最多能组成的男女搭档对数。

说明/提示

由 ChatGPT 5 翻译