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?
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
- Emparelhamento → 2 ↔ 1, 4 ↔ 5, e 6 ↔ 5
- Não é possível emparelhar ninguém
- Emparelhamento → 2 ↔ 2, 2 ↔ 3
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB