reactivi

Î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 în 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_x$ $max_x$ (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 \leq min_x \leq max_x \leq 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.