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 | 3 |
4 4 | 0 |
5 3 | 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