Empareja a los bailarines
Hay
n hombres y k mujeres con niveles de habilidad en baile y .Deseas formar parejas de manera que ambos integrantes queden satisfechos, manteniendo la diferencia en sus niveles de habilidad como máximo en 1.
¿Cuántas parejas podrían formarse para la competencia de baile?
Entrada
La primera línea de la entrada contiene dos números enteros
n y k (1 ≤ n, k ≤ ).La siguiente línea contiene
n enteros separados por espacios (1 ≤ ≤ 100).La tercera línea contiene
k enteros separados por espacios (1 ≤ ≤ 100).Salida
El programa debe imprimir la cantidad máxima de parejas que se pueden formar de acuerdo con los criterios establecidos.
Ejemplos
Input | Output |
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 |
Explicación
- Emparejados → 2 ↔ 1, 4 ↔ 5 y 6 ↔ 5
- No es posible emparejar a nadie
- Emparejados → 2 ↔ 2, 2 ↔ 3
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB