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
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 |
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