eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

После торжественного открытия нового Бутик-магазина, к разочарованию Вы обнаруживаете, что не делаете столько продаж, сколько ожидали. Чтобы исправить это, Вы решили запустить специальное предложение. Вы помечаете некоторое подмножество $n$ предметов для продажи как участвующих в предложении, и если люди купят ровно два из этих предметов, а также их стоимость будет строго больше чем $х$ евро, то Вы дадите им рог единорога бесплатно! Так как Вы недавно узнали, что все рога единорога действительно являются бивнями нарвала, то решаете сфальсифицировать предложение, выбирая участвующие предметы таким образом, что никто не сможет заработать рог в любом случае. Чтобы никто Вас не заподозрил, Вы хотите выбрать как можно больше предметов, участвующих в предложении. \InputFile Первая строка содержит два целых числа: $n~(1 \le n \le 10^5)$ --- количество предметов выставленных в магазине на продажу, и $x~(1 \le x \le 10^9)$ --- минимальная стоимость указанная в условии. Вторая строка содержит $n$ натуральных чисел, не больших $10^9$. Это стоимости товаров в магазине. \OutputFile Выведите максимальное количество предметов, которое можно выбрать как часть Вашего специального предложения чтобы никто не смог получить рог.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
5 6
1 2 3 4 5
Çıxış verilənləri #1
3
Giriş verilənləri #2
5 10
4 8 1 9 7
Çıxış verilənləri #2
2
Mənbə 2018 Benelux Algorithm Programming Contest (BAPC), Задача A