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

문제

Kitą sezoną bus pradedama rodyti N naujų serialų. Šiandien bus rodoma po vieną kiekvieno serialo seriją: i-tojo serialo serija prasidės laiko momentu ai, o baigsis laiko momentu bi. 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?

입력

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

출력

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į.

제한

  • 1 ≤ N ≤ 100 000
  • 1 ≤ ai < bi ≤ 1 000 000

서브태스크

번호배점제한
130

N ≤ 15 ir 1 ≤ ai < bi ≤ 100

213

N ≤ 15

39

N ≤ 1 000 ir visos programos užtrunka tokį patį laiką (visi bi − ai yra lygūs)

437

N ≤ 1 000

511

Jokių papildomų ribojimų

예제 입력 1

4
7 8
3 6
4 6
2 5

예제 출력 1

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ą.

채점 및 기타 정보

  • 예제는 채점하지 않는다.