El premio que nadie puede ganar#9878
Después de la inauguración oficial de su nueva tienda — la "Boutique de parmedicina alternativa y charlatanería" — descubre con pesar que las ventas no van tan bien como esperaba. Para remediar la situación, decide organizar una promoción especial: marcará un subconjunto de los artículos que se venden en su tienda como participantes en la promoción. Si un comprador adquiere exactamente dos de estos artículos y su costo total es estrictamente mayor que euros, ¡recibirá de regalo un cuerno de unicornio!
Sin embargo, recientemente descubrió que todos sus cuernos de unicornio son en realidad colmillos de narval. Por eso decide hacer trampa: elegir los artículos participantes en la promoción de tal forma que nadie, nunca, pueda obtener el cuerno.
Para que nadie sospeche nada, quiere marcar como participantes en la promoción la mayor cantidad posible de artículos.
En la primera línea se dan dos números enteros n~(1 \le n \le 10^5) y x~(1 \le x \le 10^9) — la cantidad de artículos en la tienda y el costo umbral descrito en el enunciado.
En la segunda línea se dan números enteros positivos, cada uno no mayor que 10^9 — los precios de los artículos en la tienda.
Imprima la cantidad máxima de artículos que se pueden marcar como participantes en la promoción de tal forma que nadie pueda realmente obtener el cuerno.
Ejemplo 1
Ejemplo 2