По случаю 100500-летия Берляндского государственного университета совсем скоро состоится бал! Уже n юношей и m девушек во всю репетируют вальс, менуэт, полонез и кадриль.
Известно, что на бал будут приглашены несколько пар юноша-девушка, причем уровень умений танцевать партнеров в каждой паре должен отличаться не более чем на единицу.
Для каждого юноши известен уровень его умения танцевать. Аналогично, для каждой девушки известен уровень ее умения танцевать. Напишите программу, которая определит наибольшее количество пар, которое можно образовать из n юношей и m девушек.
Выходные данные
Выведите единственное число — искомое максимальное возможное количество пар.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
1 4 6 2
5
5 1 5 7 9
|
3
|
|
2
|
4
1 2 3 4
4
10 11 12 13
|
0
|
|
3
|
5
1 1 1 1 1
3
1 2 3
|
2
|