시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB0000.000%

문제

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 $T$ millisekundit ja kus tuleb lahendada $N$ ülesannet. Iga ülesanne annab kas ühe või null punkti. Iga ülesande puhul on Jukul kaks võimalust: kas see ära lahendada (ülesande $i$ lahendamine võtab aega täpselt $T_i$ millisekundit) või seda ignoreerida ning lahendada järgmist ülesannet.

Žürii poolt etteantud hindamisskeem on aga järgmine: igal ülesandel $i$ on raskuskoefitsent $A_i$, mis tähendab, et selle ülesande eest saab punkti ainult juhul, kui osaleja lahendas kokku mitte rohkem kui $A_i$ ülesannet (ülesanne $i$ kaasa arvatud). Seega, kui Juku lahendab ära $K$ ülesannet $p_1$, $p_2$, \dots, $p_K$, siis on tema skoor selliste $j$ ($1 \le j \le K$) arv, kus $K \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 $N$ ($1 \le N \le 2 \cdot 10^5$) ja $T$ ($1 \le T \le 10^9$). Järgmisel $N$ real on igaühel kaks arvu: $A_i$ ($1 \le A_i \le N$) ja $T_i$ ($1 \le T_i \le 10^4$).

출력

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

예제 입력 1

5 300
3 100
4 150
4 80
2 90
2 300

예제 출력 1

2
3 4

Jukul pole võimalik ära teha kolme ülesannet, mis annaksid punkte ja mahuksid samas ajalimiidi sisse. Seega teeb ta ära kaks (enda jaoks) kõige lihtsamat ülesannet ning kulutab ülejäänud $130$ millisekundit söömisele ja puhkamisele.

예제 입력 2

2 100
1 787
2 788

예제 출력 2

0

Vastuse teine rida on tühi.