Reactivi

reactivi

== include(page="template/taskheader" task_id="reactivi") ==

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).
 
h2. Cerinta
 
Scrieti un program care sa determine numarul minim de frigidere necesare pentru stocarea reactivilor chimici.

Poveste si cerinta...

h2. 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$.

...

h2. Date de iesire

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

...

h2. Restrictii

* $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.

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. reactivi.in |_. reactivi.out |

|3
-10 10
-2 5
20 50
|2
|
| 4
2 5
5 7
10 20
30 40
|3
|
|5
-10 10
10 12
-20 10
7 10
7 8
|2
|

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

== include(page="template/taskfooter" task_id="reactivi") ==

h3. Explicatie
 
...
== include(page="template/taskfooter" task_id="reactivi") ==

2069