Подбор партнёров для танцев
Предположим, у нас есть
n мужчин и k женщин, обладающих определёнными танцевальными навыками: и .Нужно составить пары так, чтобы разница в уровне мастерства в каждой из них не превышала 1. Ваша задача — определить, какое максимальное число пар получится образовать для участия в танцевальном состязании.
Входные данные
Первая строка входных данных содержит два целых числа
n и k (1 ≤ n, k ≤ ).Следующая строка содержит
n целых чисел, разделённых пробелами: (1 ≤ ≤ 100).Третья строка содержит
k целых чисел, разделённых пробелами: (1 ≤ ≤ 100).Выходные данные
Программа должна вывести максимальное количество пар, которое можно составить при указанных условиях.
Примеры
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 |
Пояснение
- Пары → 2 ↔ 1, 4 ↔ 5 и 6 ↔ 5
- Никого не получается сопоставить
- Пары → 2 ↔ 2 и 2 ↔ 3
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB