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

Приз который никто не может выиграть

Приз который никто не может выиграть

После торжественного открытия нового Бутик-магазина, к разочарованию Вы обнаруживаете, что не делаете столько продаж, сколько ожидали. Чтобы исправить это, Вы решили запустить специальное предложение. Вы помечаете некоторое подмножество $n$ предметов для продажи как участвующих в предложении, и если люди купят ровно два из этих предметов, а также их стоимость будет строго больше чем $х$ евро, то Вы дадите им рог единорога бесплатно! Так как Вы недавно узнали, что все рога единорога действительно являются бивнями нарвала, то решаете сфальсифицировать предложение, выбирая участвующие предметы таким образом, что никто не сможет заработать рог в любом случае. Чтобы никто Вас не заподозрил, Вы хотите выбрать как можно больше предметов, участвующих в предложении. \InputFile Первая строка содержит два целых числа: $n~(1 \le n \le 10^5)$ --- количество предметов выставленных в магазине на продажу, и $x~(1 \le x \le 10^9)$ --- минимальная стоимость указанная в условии. Вторая строка содержит $n$ натуральных чисел, не больших $10^9$. Это стоимости товаров в магазине. \OutputFile Выведите максимальное количество предметов, которое можно выбрать как часть Вашего специального предложения чтобы никто не смог получить рог.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
5 6
1 2 3 4 5
Выходные данные #1
3
Входные данные #2
5 10
4 8 1 9 7
Выходные данные #2
2
Источник 2018 Benelux Algorithm Programming Contest (BAPC), Задача A