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 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$ și $max$, două numere întregi separate printr-un spațiu; numerele de pe linia $x+1$ din fișier 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 \leq N \leq 8\ 000$
• $-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.

Exemplul 1

reactivi.in

3
-10 10
-2 5
20 50

reactivi.out

2

Exemplul 2

reactivi.in

4
2 5
5 7
10 20
30 40

reactivi.out

3

Exemplul 3

reactivi.in

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

reactivi.out

2