== include(page="template/taskheader" task_id="centru2") ==

Poveste şi cerinţă...

Conducerea orasului a construit un nou centru pentru conferinte. $N$ companii si-au manifestat interesul de a inchiria centrul pentru a tine propriile sedinte. O companie client doreste sa inchirieze centrul doar daca acesta este disponibil pe intreaga durata a sedintei. Conducerea orasului a decis ca cea mai buna strategie de inchiriere este de a avea cat mai multe companii client. Desigur, vor exista mai multe de moduri de a inchiria centrul dupa aceasta strategie. Conducerea orasului doreste sa reprezinte un model de onestitate si, de aceea, doreste sa aleaga acel set de clienti care are cardinal maxim si este minim lexicografic (considerand ordinea in care sunt depuse cererile pentru inchiriere).
 
h2. Cerinta
 
Determinati setul de companii cautat de conducerea orasului.

h2. Date de intrare

Fişierul de intrare $centru2.in$ ...

Prima linie a fişierului de intrare $centru2.in$ contine un numarul intreg $N$. Pe urmatoarele $N$ linii se gasesc cate doua numere $a$ si $b$ separate prin spatiu, reprezentand momentele de timp intre care o companie doreste sa inchirieze centrul de conferinte. Cererile sunt date in ordinea in care au fost depuse.

h2. Date de ieşire

În fişierul de ieşire $centru2.out$ ...

Pe prima linie a fisierului de iesire $centru2.out$ se gaseste un numar natural $M$, reprezentand cardinalul maxim al unui set de companii client. Pe urmatoarea linie se gasesc $M$ numere naturale in *ordine crescatoare* ce reprezinta numerele de ordine ale setului de companii ales.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 200 000$
* $1 ≤ a ≤ b ≤ 10^9^$
* Daca o sedinta are loc intre momentele de timp $a$ si $b$, atunci si capetele $a$ si $b$ sunt considerate ca fac parte din sedinta.

h2. Exemplu
table(example). |_. centru2.in |_. centru2.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 4
4 9
9 11
13 19
10 17
| 2
1 3

|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="centru2") ==