Подбор партнёров для танцев

Предположим, у нас есть n мужчин и k женщин, обладающих определёнными танцевальными навыками: и .

Нужно составить пары так, чтобы разница в уровне мастерства в каждой из них не превышала 1. Ваша задача — определить, какое максимальное число пар получится образовать для участия в танцевальном состязании.

dancers.webp

Входные данные

Первая строка входных данных содержит два целых числа 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

Пояснение

  1. Пары → 2 ↔ 1, 4 ↔ 5 и 6 ↔ 5

  2. Никого не получается сопоставить

  3. Пары → 2 ↔ 2 и 2 ↔ 3

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue