Задачи
Апартаменты
Апартаменты
Имеется $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
4 3 5 60 45 80 60 30 60 75
Выходные данные #1
2