Fișierul intrare/ieșire	reactivi.in, reactivi.out	Sursă	OJI 2004 clasa a 9-a
Autor	Marinel Șerban	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.05 sec	Limită de memorie	1024 KB
Scorul tău	N/A	Dificultate	2.75

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Reactivi (clasa a 9-a)

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

Cerinta

Scrieti un program care sa determine numarul minim de frigidere necesare pentru stocarea reactivilor chimici.

Date de intrare

Fisierul de intrare reactivi.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 intregi separate printr-un spatiu). Numerele de pe linia x+1 reprezinta temperatura minima, respectiv temperatura maxima de stocare a reactivului x.

Date de ieșire

Fisierul de iesire reactivi.out va contine o singura linie pe care este scris numarul minim de frigidere necesare.

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.

Exemplu