A7233. 表演配对
编程题
普及-
知识点
题目描述
在一个动物园里，有许多不同种类的动物。为了组织一场动物表演，动物园管理员决定让一些动物们配对，组成搭档进行表演。每对搭档需要有相似的体型，这样才能更好地配合。
动物园中有 $n$ 只雄性动物和 $m$ 只雌性动物，每只雄性和雌性动物都有一个体型的数值。为了确保配对的默契度，配对的两只动物体型差值不会超过 $1$。
管理员需要计算最多能配对多少对雄性和雌性动物，让他们成为完美的搭档。
动物园中有 $n$ 只雄性动物和 $m$ 只雌性动物，每只雄性和雌性动物都有一个体型的数值。为了确保配对的默契度，配对的两只动物体型差值不会超过 $1$。
管理员需要计算最多能配对多少对雄性和雌性动物，让他们成为完美的搭档。
输入格式
第一行输入一个整数 $n$，表示雄性动物的数量。
第二行输入 $n$ 个整数，第 $i$ 个整数表示第 $i$ 只雄性动物的体型是 $a_i$。
第三行输入一个整数 $m$，表示雌性动物的数量。
第四行输入 $m$ 个整数，第 $i$ 个整数表示第 $i$ 只雌性动物的体型是 $b_i$。
第二行输入 $n$ 个整数，第 $i$ 个整数表示第 $i$ 只雄性动物的体型是 $a_i$。
第三行输入一个整数 $m$，表示雌性动物的数量。
第四行输入 $m$ 个整数，第 $i$ 个整数表示第 $i$ 只雌性动物的体型是 $b_i$。
输出格式
输出一个整数，表示最多能配对多少对雄性和雌性动物。
输入输出样例
输入 #1
5 1 1 1 1 1 3 1 2 3
输出 #1
2
输入 #2
4 1 2 3 4 4 10 11 12 13
输出 #2
0
输入 #3
4 1 4 6 2 5 5 1 5 7 9
输出 #3
3
说明/提示
$1 \leq n \leq 100$，$1 \leq a_i \leq 100$，$1 \leq m \leq 100$，$1 \leq b_i \leq 100$