Associer les danseurs
Il y a
n hommes et k femmes possédant des niveaux de compétence en danse correspondants et .Vous souhaitez les former en binômes. Pour que les deux partenaires soient satisfaits, vous voulez que la différence de niveau de compétence entre les membres de chaque binôme ne dépasse pas 1.
Combien de binômes peut-on ainsi constituer pour la compétition de danse ?
Entrée
La première ligne de l'entrée contient deux entiers
n et k (1 ≤ n, k ≤ ).La deuxième ligne contient
n entiers séparés par des espaces, (1 ≤ ≤ 100).La troisième ligne contient
k entiers séparés par des espaces, (1 ≤ ≤ 100).Sortie
Le programme doit afficher le nombre maximal de binômes pouvant être formés.
Exemples
Entrée | Sortie |
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 |
Explications
- Association → 2 ↔ 1, 4 ↔ 5, et 6 ↔ 5
- Aucune association possible
- Association → 2 ↔ 2, 2 ↔ 3
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB