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

Апартаменты

Апартаменты

Имеется $n$ претендентов и $m$ свободных квартир. Ваша задача --- распределить квартиры так, чтобы квартиры получили как можно больше претендентов. У каждого заявителя есть желаемый размер квартиры, и они примут любую квартиру, размер которой достаточно близок к желаемому размеру. \InputFile Первая строка содержит три целых числа $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$ --- размер каждой квартиры. \OutputFile Выведите одно целое число --- количество претендентов, которым достанется квартира.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
4 3 5
60 45 80 60
30 60 75
Выходные данные #1
2