Valikvõistlus

문제

On hästi teada, et informaatikaolümpiaadid muutuvad aastatega raskemaks ning samas mõtleb informaatikaolümpiaadi žürii välja uusi keerulisi hindamismeetodeid. Et sellega sammu pidada, on tuleviku võistlejatel geneetiliselt ja küberneetiliselt muudetud ajud, mis võimaldavad neil ülesandeid kiiremini ja efektiivsemalt lahendada.

Aastal 2118 osaleb Juku R. Jaanson IOI valikvõistlusel, mis kestab täpselt $TT$ millisekundit ja kus tuleb lahendada $NN$ ülesannet. Iga ülesanne annab kas ühe või null punkti. Iga ülesande puhul on Jukul kaks võimalust: kas see ära lahendada (ülesande $ii$ lahendamine võtab aega täpselt $T_{i}T\_i$ millisekundit) või seda ignoreerida ning lahendada järgmist ülesannet.

Žürii poolt etteantud hindamisskeem on aga järgmine: igal ülesandel $ii$ on raskuskoefitsent $A_{i}A\_i$, mis tähendab, et selle ülesande eest saab punkti ainult juhul, kui osaleja lahendas kokku mitte rohkem kui $A_{i}A\_i$ ülesannet (ülesanne $ii$ kaasa arvatud). Seega, kui Juku lahendab ära $KK$ ülesannet $p_{1}p\_1$, $p_{2}p\_2$, \dots, $p_{K}p\_K$, siis on tema skoor selliste $jj$ ($1\le j\le K1\; \backslash le\; j\; \backslash le\; K$) arv, kus $K\le A_{p_j}K\; \backslash le\; A\_\{p\_j\}$.

Jukul on vaja teada, millised ülesanded ta peaks ära lahendama, et saada võistluse jooksul võimalikult suur skoor. Kui sama skoori on võimalik saada mitmel viisil, tahab ta lahendada sellised ülesanded, mis võimaldavad võistluse võimalikult kiiresti lõpetada. Kui on mitu võimalust saada sama skoori ning lõpetada võistlus samal ajal, tuleks lahendada need ülesanded, mis on nimekirjas eespool.

입력

Tekstifaili esimesel real on arvud $NN$ ($1\le N\le 2\cdot {10}^{5}1\; \backslash le\; N\; \backslash le\; 2\; \backslash cdot\; 10^5$) ja $TT$ ($1\le T\le {10}^{9}1\; \backslash le\; T\; \backslash le\; 10^9$). Järgmisel $NN$ real on igaühel kaks arvu: $A_{i}A\_i$ ($1\le A_i\le N1\; \backslash le\; A\_i\; \backslash le\; N$) ja $T_{i}T\_i$ ($1\le T_i\le {10}^{4}1\; \backslash le\; T\_i\; \backslash le\; 10^4$).

출력

Tekstifaili esimesele reale kirjutada arv $KK$: maksimaalne võimalik skoor. Teisele reale kirjutada $KK$ tühikutega eraldatud naturaalarvu: lahendatavate ülesannete numbrid kasvavas järjekorras (ülesannete numeratsioon algab ühest).