Приз, який ніхто не може виграти#9878
Після урочистого відкриття вашого нового магазину — "Бутика альтернативної парамедицини та шарлатанства" — Ви з прикрістю виявляєте, що продажі йдуть не так добре, як ви сподівалися. Щоб виправити становище, ви вирішуєте провести спеціальну акцію: Ви позначите деяку підмножину з товарів, що продаються у вашому магазині, як такі, що беруть участь в акції. Якщо покупець придбає рівно два з цих товарів і їхня сумарна вартість буде строго більшою за євро, він отримає у подарунок ріг єдинорога!
Однак нещодавно ви з'ясували, що всі ваші роги єдинорога насправді є бивнями нарвала. Тому ви вирішуєте схитрувати: вибрати товари, що беруть участь в акції, так, щоб ніхто й ніколи не зміг отримати ріг.
Щоб ні в кого не виникло підозр, ви хочете позначити як такі, що беруть участь в акції, якомога більше товарів.
У першому рядку задані два цілих числа n~(1 \le n \le 10^5) та x~(1 \le x \le 10^9) — кількість товарів у магазині та порогова вартість з умови.
У другому рядку задані цілих додатних чисел, кожне не більше 10^9 — ціни товарів у магазині.
Виведіть максимальну кількість товарів, які можна позначити як такі, що беруть участь в акції, так, щоб ніхто насправді не зміг отримати ріг.
Приклад 1
Приклад 2