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

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

Conducerea oraşului a construit un nou centru pentru conferinţe. $N$ companii şi-au manifestat interesul de a închiria centrul pentru a ţine propriile conferinţe. O companie client doreşte să închirieze centrul doar dacă acesta este disponibil pe întreaga durată a evenimentului. Conducerea oraşului a decis că cea mai bună strategie de închiriere este de a avea cât mai multe companii client. Desigur, vor exista mai multe de moduri de a închiria centrul folosind aceasta strategie. Conducerea oraşului doreşte să reprezinte un model de onestitate şi, din acest motiv, doreşte să aleagă acel set de clienţi care are cardinal maxim şi este minim lexicografic (considerând ordinea în care sunt depuse cererile pentru închiriere).

h2. Cerinta

Determinati setul de companii cautat de conducerea orasului.

Determinaţi setul de companii căutat de conducerea oraşului.

h2. Date de intrare

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.

Pe prima linie a fişierului de intrare $centru2.in$ se află numărul întreg $N$. Pe următoarele $N$ linii se găsesc câte două numere $a$ şi $b$ separate prin spaţiu, reprezentând momentele de timp între care o companie doreşte să închirieze centrul de conferinţe. Cererile sunt date în ordinea în care au fost depuse.

h2. Date de ieşire

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.

Pe prima linie a fişierului de ieşire $centru2.out$ se găseşte un număr natural $M$, reprezentând cardinalul maxim al unui set de companii client. Pe următoarea linie se găsesc $M$ numere naturale în *ordine crescătoare* ce reprezintă 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.

* Dacă o conferinţă are loc între momentele de timp $a$ şi $b$, atunci se consideră că şi capetele $a$ si $b$ fac parte din conferinţă.

h2. Exemplu