Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_2018_3e2_televizija_jau.in

Rezultatų failas: lmio_2018_3e2_televizija_jau.out

Jei norite pateikti savo sprendimą - prisijunkite.

Televizija

Užduotis

Kitą sezoną bus pradedama rodyti N naujų serialų. Šiandien bus rodoma po vieną kiekvieno serialo seriją: i-tojo serialo serija prasidės laiko momentu a_i, o baigsis laiko momentu b_i. Visi serialai rodomi skirtinguose kanaluose, tad jų laikai gali persidengti.

Jūs planuojate žiūrėti TV visą dieną ir išsirinkti, kuriuos serialus bus verta sekti likusį sezoną. Šį laiką norite išnaudoti optimaliai – kiekvienu laiko momentu, kuriuo rodomi serialai, jūs norite žiūrėti vieną iš jų. Jūs taip norėtumėte peržiūrėti kiek įmanoma mažiau skirtingų serialų – sekti per daug skirtingų dalykų visą sezoną būtų labai sunku.

Žinant šiuos apribojimus, kuriuos serialus verta žiūrėti?

Pradiniai duomenys

Pirmoje eilutėje pateikiamas serialų skaičius N. Likusiose N eilučių pateikiama po du sveikuosius skaičius a_i ir b_i (a_i<b_i).

Rezultatai

Pirmoje eilutėje išveskite vieną sveikąjį skaičių – kiek serialų verta žiūrėti.

Antroje eilutėje išveskite tarpais atskirtus serialų, kuriuos verta žiūrėti, numerius.

Jeigu yra keli atsakymo variantai, išveskite bet kurį.

Pavyzdžiai

Pradiniai duomenys Rezultatai Paaiškinimas 
4
7 8
3 6
4 6
2 5
 
3
1 2 4
 
Televizija žiūrima 5 minutes. Per šį laiką bus žiūrimi trys serialai: pirmas, antras ir ketvirtas.
Tai nėra vienintelis galimas atsakymas. Taip pat galima žiūrėti šiuos serialus: pirmą, trečią ir ketvirtą.

Ribojimai

1\\leqN\\leq100000

1\\leqa_i<b_i\\leq1000000