Abbina i ballerini
Ci sono n uomini e k donne con relative abilità di danza e .
Desideri formare coppie e, per assicurarti che entrambi i partner siano soddisfatti, vuoi che la differenza tra i rispettivi livelli di abilità di ogni coppia sia al massimo 1.
Quante coppie è possibile creare per la competizione di ballo?
Input
La prima riga di input contiene due interi n e k (1 ≤ n, k ≤ ).
La riga successiva contiene n numeri interi separati da spazio (1 ≤ ≤ 100).
La terza riga contiene k numeri interi separati da spazio (1 ≤ ≤ 100).
Output
Il programma deve stampare il numero massimo di coppie ottenibili abbinando uomini e donne.
Examples
Input | Output |
|---|---|
4 5 | 3 |
4 4 | 0 |
5 3 | 2 |
Spiegazione
Abbinamento → 2 ↔ 1, 4 ↔ 5, e 6 ↔ 5
Non è possibile abbinare nessuno
Abbinamento → 2 ↔ 2, 2 ↔ 3
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB