== include(page="template/taskheader" task_id="reactivi") ==
Intr-un laborator de analize chimice se utilizeaza $N$ reactivi. Se stie ca, pentru a evita accidentele sau deprecierea reactivilor, acestia trebuie sa fie stocati in conditii de mediu speciale. Mai exact, pentru fiecare reactiv $x$, se precizeaza intervalul de temperatura $[min,max]$ in care trebuie sa se incadreze temperatura de stocare a acestuia.
Reactivii vor fi plasati in frigidere. Orice frigider are un dispozitiv cu ajutorul caruia putem stabili temperatura (constanta) care va fi in interiorul acelui frigider (exprimata intr-un numar intreg de grade Celsius).
Într-un laborator de analize chimice se utilizeaza $N$ reactivi. Se stie ca, pentru a evita accidentele sau deprecierea reactivilor, acestia trebuie sa fie stocati în conditii de mediu speciale. Mai exact, pentru fiecare reactiv $x$, se precizeaza intervalul de temperatura [ $min$, $max$ ] în care trebuie sa se încadreze temperatura de stocare a acestuia.
Reactivii vor fi plasati în frigidere. Orice frigider are un dispozitiv cu ajutorul caruia putem stabili temperatura (constanta) care va fi in interiorul acelui frigider (exprimata într-un numar întreg de grade Celsius).
h2. Cerinta
Scrieti un program care sa determine numarul minim de frigidere necesare pentru stocarea reactivilor chimici.
h2. Date de intrare
Fisierul de intrare $reactivi.in$ contine:
Fisierul de intrare $react.in$ contine:
* pe prima linie numarul natural $N$, care reprezinta numarul de reactivi;
* pe fiecare dintre urmatoarele $N$ linii se afla $min$ $max$ (doua numere întregi separate printr-un spatiu); numerele de pe linia $x+1$ reprezinta temperatura minima, respectiv temperatura maxima de stocare a reactivului $x$.
* pe prima linie numarul natural $N$, care reprezinta numarul de reactivi.
* pe fiecare dintre urmatoarele $N$ linii se afla $min$ $max$ (doua numere intregi separate printr-un spatiu). Numerele de pe linia $x+1$ reprezinta temperatura minima, respectiv temperatura maxima de stocare a reactivului $x$.
h2. Date de iesire
Fisierul de iesire $reactivi.out$ va contine o singura linie pe care este scris numarul minim de frigidere necesare.
Fisierul de iesire $react.out$ va contine o singura linie pe care este scris numarul minim de frigidere necesar.
h2. Restrictii
* $1 ≤ N ≤ 8000.$
* Temperatura minima, respectiv maxima a fiecarui reactiv sunt cuprinse in intervalul $[-100,100]$.
* Un frigider poate contine un numar nelimitat de reactivi.
* $1 <= N <= 8000.$
* $Temperatura minima, respectiv maxima a fiecarui reactiv sunt cuprinse in intervalul [-100,100].$
* $Un frigider poate contine un numar nelimitat de reactivi.$
h2. Exemplu
