Колекціонер алмазів (Срібло)
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Бесі зібрала алмазів різних розмірів і хоче розмістити їх у двох ящиках в амбарі. Вона не буде класти в один ящик алмази, якщо їх розміри відрізняються більше ніж на . За заданим визначте максимальну кількість алмазів, які Бесі зможе розмістити в двох ящиках разом.
Вхідні дані
Перша строка містить і . Кожна з наступних строк містить ціле число — розмір одного алмазу. Всі розміри є позитивними і не перевищують .
Вихідні дані
Виведіть одне ціле число, яке вказує максимальну кількість алмазів, які Бесі може розмістити в двох ящиках разом.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 25
Коефіцієнт прийняття 16%