Il premio che nessuno può vincere#9878
Dopo l'inaugurazione ufficiale del vostro nuovo negozio — la "Boutique di paramedicina alternativa e ciarlataneria" — scoprite con rammarico che le vendite non vanno bene come speravate. Per rimediare alla situazione, decidete di organizzare una promozione speciale: contrassegnerete un certo sottoinsieme degli articoli in vendita nel vostro negozio come partecipanti alla promozione. Se un cliente acquista esattamente due di questi articoli e il loro costo complessivo è strettamente superiore a euro, riceverà in regalo un corno di unicorno!
Tuttavia, avete recentemente scoperto che tutti i vostri corni di unicorno sono in realtà zanne di narvalo. Perciò decidete di imbrogliare: scegliere gli articoli partecipanti alla promozione in modo che nessuno possa mai ottenere il corno.
Per non destare alcun sospetto, volete contrassegnare come partecipanti alla promozione il maggior numero possibile di articoli.
Nella prima riga sono dati due numeri interi n~(1 \le n \le 10^5) e x~(1 \le x \le 10^9) — il numero di articoli nel negozio e il costo soglia descritto nel testo.
Nella seconda riga sono dati numeri interi positivi, ciascuno non superiore a 10^9 — i prezzi degli articoli nel negozio.
Stampate il numero massimo di articoli che possono essere contrassegnati come partecipanti alla promozione in modo che nessuno possa effettivamente ottenere il corno.
Esempio 1
Esempio 2