Апартаменти
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
У вас є претендентів і вільних квартир. Ваше завдання — розподілити квартири так, щоб якомога більше претендентів отримали житло.
Кожен претендент має бажаний розмір квартири і готовий прийняти будь-яку квартиру, розмір якої знаходиться в межах допустимої різниці від бажаного.
Вхідні дані
Перша строка містить три цілі числа і — кількість претендентів, кількість квартир і максимально допустима різниця.
Наступна строка містить цілих чисел — бажаний розмір квартири кожного претендента. Якщо бажаний розмір претендента , то він прийме будь-яку квартиру, розмір якої знаходиться в діапазоні від до включно.
Остання строка містить цілих чисел — розмір кожної квартири.
Вихідні дані
Виведіть одне ціле число — кількість претендентів, які отримають квартиру.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 342
Коефіцієнт прийняття 46%