U62260.寻找舞伴

入门

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

英语老师又来班级里了,因为这周的晚会中有舞蹈环节,并且班级里现在已有 nn 名男孩和 mm 名女孩忙于排练舞蹈,他们每个人都有一个舞蹈技能的数值。

要求男生和女生需要尽可能多的组成一对对舞伴,为了配合默契,一对舞伴的舞蹈技能的差值不会超过 11。

现在英语老师让小A帮忙计算一下班级里最多能组成多少对舞伴,于是小A又来寻找你的帮助了。

输入格式

第一行输入一个整数 nn,表示有 nn 个男生。

第二行输入 nn 个整数,第 ii 个整数表示第 ii 个男生的舞蹈技能是 aiai​。

第三行输入一个整数 mm,表示有 mm 个女生。

第四行输入 mm 个整数,第 ii 个整数表示第 ii 个女生的舞蹈技能是 bibi​。

输出格式

输出一个整数,表示最多能组成多少对舞伴。

输入输出样例

  • 输入#1

    4
    1 4 6 2
    5
    5 1 5 7 9

    输出#1

    3
  • 输入#2

    4
    1 2 3 4
    4
    10 11 12 13

    输出#2

    0
  • 输入#3

    5
    1 1 1 1 1
    3
    1 2 3

    输出#3

    2

说明/提示

样例解释

在样例 11 中,组成 33 对舞伴的一种方案是:(1,1),(4,5),(6,5)(1,1),(4,5),(6,5),且没有能组成更多对舞伴的方案。

首页