A81842.寻找舞伴

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

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

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

输入格式

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

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

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

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

输出格式

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

输入输出样例

  • 输入#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

说明/提示

1n1001 \leq n \leq 1001ai1001 \leq a_i \leq 1001m1001 \leq m \leq 1001bi1001 \leq b_i \leq 100

首页