La granita statului A cu statul B se afla N dispozitive de aparare. Pentru fiecare dispozitiv k se cunoaste intervalul de lungime [A_k,B_k] în care actioneaza (granita se considera a fi o linie dreapta, iar fiecare dispozitiv acopera un anumit segment de pe aceasta linie). Pentru a reduce costurile de întretinere, presedintele statului A a decis ca unele dintre cele N dispozitive de aparare sa fie desfiintate. Mai precis, vor fi desfiintate dispozitivele redundante. Un dispozitiv i este redundant, daca exista cel putin un alt dispozitiv j, astfel încât intervalul [A_i,B_i] sa fie inclus în intervalul [A_j,B_j] (adica A_j<A_i si B_i<B_j).

Cerinta

Determinati câte dintre cele N dispozitive de aparare sunt redundante.

Date de intrare

Pe prima linie a fisierului de intrare granita.in se afla numarul întreg N, reprezentând numarul dispozitivelor de aparare. Pe urmatoarele N linii se afla câte doua numere întregi, A si B (A<B), reprezentând capetele intervalelor în care actioneaza fiecare dispozitiv.

Date de iesire

În fisierul de iesire granita.out contine o singura linie pe care veti afisa un singur numar întreg, reprezentând numarul dispozitivelor redundante.

Restrictii

• 1<= N <= 16 000
• 0 <= A_i < B_i <= 2 000 000 000
• Toate numerele A_i vor fi diferite între ele.
• Toate numerele B_i vor fi diferite între ele.

Exemple

Explicatie

Dispozitivele redundante sunt: al doilea, al treilea si al cincilea.

Mugurel Ionut Andreica
Universitatea Politehnica Bucuresti