Rezolvare PBinfo #1373

Enunt

Î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ă [minx, maxx] î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ța

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 ieşire reactivi.out va conţine o singură linie pe care este scris numărul minim de frigidere necesar.

Restricții și precizări

• 1 ≤ N ≤ 8000
• -100 ≤ minx ≤ maxx ≤ 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:

reactivi.in

3
-10 10
-2 5
20 50

reactivi.out

2

Explicație

Sunt necesare 2 frigidere pentru a stoca reactivii.

reactivi.in

4
2 5
5 7
10 20
30 40

reactivi.out

3

Explicație

Sunt necesare 3 frigidere pentru a stoca reactivii.

reactivi.in

5
-10 10
10 12
-20 10
7 10
7 8

reactivi.out

2

Explicație

Sunt necesare 2 frigidere pentru a stoca reactivii.