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)

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

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

Cerință

Scrieți un program care să determine numărul minim de frigidere necesare pentru stocarea reactivilor chimici.

Date de intrare

Fișierul de intrare reactivi.in conține:

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

Date de ieșire

Fișierul de iesire reactivi.out va conține o singură linie pe care este scris numărul minim de frigidere necesare.

Restricții

• 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

Exemplu