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