Tanzpaare zusammenstellen
Es gibt
n Männer und k Frauen mit den entsprechenden Tanzfähigkeiten und .Du möchtest sie paarweise zusammenbringen. Um sicherzustellen, dass beide Partner zufrieden sind, soll der Unterschied in ihren Fähigkeitswerten für jedes Paar höchstens 1 betragen.
Wie viele Paare können für den Tanzwettbewerb auf diese Weise gebildet werden?
Eingabe
Die erste Zeile der Eingabe enthält zwei ganze Zahlen
n und k (1 ≤ n, k ≤ ).Die zweite Zeile enthält
n durch Leerzeichen getrennte ganze Zahlen (1 ≤ ≤ 100).Die dritte Zeile enthält
k durch Leerzeichen getrennte ganze Zahlen (1 ≤ ≤ 100).Ausgabe
Das Programm soll die maximale Anzahl an Paaren ausgeben, die unter diesen Bedingungen gebildet werden können.
Beispiele
Eingabe | Ausgabe |
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 |
Erklärung
- Zuordnung → 2 ↔ 1, 4 ↔ 5 und 6 ↔ 5
- Es ist keine Zuordnung möglich
- Zuordnung → 2 ↔ 2, 2 ↔ 3
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB