A105168.表演配对

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

在一个动物园里,有许多不同种类的动物。为了组织一场动物表演,动物园管理员决定让一些动物们配对,组成搭档进行表演。每对搭档需要有相似的体型,这样才能更好地配合。

动物园中有 nn 只雄性动物和 mm 只雌性动物,每只雄性和雌性动物都有一个体型的数值。为了确保配对的默契度,配对的两只动物体型差值不会超过 11

管理员需要计算最多能配对多少对雄性和雌性动物,让他们成为完美的搭档。

输入格式

第一行输入一个整数 nn,表示雄性动物的数量。
第二行输入 nn 个整数,第 ii 个整数表示第 ii 只雄性动物的体型是 aia_i
第三行输入一个整数 mm,表示雌性动物的数量。
第四行输入 mm 个整数,第 ii 个整数表示第 ii 只雌性动物的体型是 bib_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
    

说明/提示

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

首页