eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Апартаменты

Апартаменты

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

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

У каждого заявителя есть желаемый размер квартиры, и они примут любую квартиру, размер которой достаточно близок к желаемому размеру.

Вхідні дані

Первая строка содержит три целых числа n, m~(1 \le n, m \le 2 \cdot 10^5) и k~(0 \le k \le 10^9) — количество претендентов, количество квартир и максимально допустимая разница.

Следующая строка содержит n целых чисел a_1, a_2, ..., a_n~(1 \le a_i, b_i \le 10^9) — желаемый размер квартиры каждого заявителя. Если желаемый размер заявителя x, то он примет любую квартиру, размер которой находится между x - k и x + k включительно.

Последняя строка содержит m целых чисел b_1, b_2, ..., b_m — размер каждой квартиры.

Вихідні дані

Выведите одно целое число — количество претендентов, которым достанется квартира.

Приклад

Вхідні дані #1
4 3 5
60 45 80 60
30 60 75
Вихідні дані #1
2