Апартаменты
Апартаменты
Имеется 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 — размер каждой квартиры.
Вихідні дані
Выведите одно целое число — количество претендентов, которым достанется квартира.
Приклад
4 3 5 60 45 80 60 30 60 75
2