Emparelhar os dançarinos

Existem n homens e k mulheres com níveis de habilidade em dança correspondentes a e .

Pretende-se emparelhá-los em pares e, para garantir que ambos os parceiros fiquem satisfeitos, é necessário que a diferença entre os respetivos níveis de habilidade de cada par seja, no máximo, 1.

Quantos pares é possível formar para a competição de dança?

dancers.webp

Entrada

A primeira linha da entrada contém dois inteiros n e k (1 ≤ n, k ≤ ).

A linha seguinte contém n inteiros separados por espaço: (1 ≤ ≤ 100).

A terceira linha contém k inteiros separados por espaço: (1 ≤ ≤ 100).

Saída

O programa deve imprimir o número máximo de pares que podem ser formados.

Exemplos

Entrada

Saída

4 5
2 4 6 3
5 1 5 7 10

3

4 4
1 2 3 4
51 52 53 54

0

5 3
2 2 2 2 2
2 3 4

2

Explicação

  1. Emparelhamento → 2 ↔ 1, 4 ↔ 5, e 6 ↔ 5

  2. Não é possível emparelhar ninguém

  3. Emparelhamento → 2 ↔ 2, 2 ↔ 3

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue