== 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 utilizează *N* reactivi. Se știe că, pentru a evita accidentele sau deprecierea reactivilor, aceștia trebuie să fie stocați în condiții de mediu speciale. Mai exact, pentru fiecare reactiv *x*, se precizează intervalul de temperatură [*min[~x~]*, *max[~x~]*] în care trebuie să se încadreze temperatura de stocare a acestuia.
h2. Cerinta
Reactivii vor fi plasați în frigidere. Orice frigider are un dispozitiv cu ajutorul căruia putem stabili temperatura (constantă) care va fi in interiorul acelui frigider (exprimată într-un număr întreg de grade Celsius).
Scrieti un program care sa determine numarul minim de frigidere necesare pentru stocarea reactivilor chimici.
h2. Cerință
Scrieți un program care să determine numărul minim de frigidere necesare pentru stocarea reactivilor chimici.
h2. Date de intrare
Fisierul de intrare reactivi.in contine:
Fișierul de intrare $reactivi.in$ conține:
* $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.$
* pe prima linie numărul natural *N*, care reprezintă numărul de reactivi;
* pe fiecare dintre următoarele *N* linii se află *min* *max* (două numere întregi separate printr-un spațiu); numerele de pe linia [*x*]+1 reprezintă temperatura minimă, respectiv temperatura maximă de stocare a reactivului *x*.
h2. Date de ieșire
Fisierul de iesire reactivi.out va contine o singura linie pe care este scris numarul minim de frigidere necesare.
Fișierul de iesire $reactivi.out$ va conține o singură linie pe care este scris numărul minim de frigidere necesare.
h2. Restricții
* $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
* -100 ≤ *min[~x~]* ≤ *max[~x~]* ≤ 100 (numere întregi, reprezentând grade Celsius), pentru orice *x* de la 1 la *N*
* un frigider poate conține un număr nelimitat de reactivi
h2. Exemplu
table(example).
table(example).
|_. reactivi.in |_. reactivi.out |_. reactivi.in |_. reactivi.out |_. reactivi.in |_. reactivi.out |
| 3
-10 10
