Diferențe pentru problema/reactivi între reviziile #9 si #1

== include(page="template/taskheader" task_id="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).
 
 
h2. Cerință
 
Scrieți un program care să determine numărul minim de frigidere necesare pentru stocarea reactivilor chimici.

Poveste și cerință...

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

Fișierul de intrare $reactivi.in$ ...

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

În fișierul de ieșire $reactivi.out$ ...

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

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

h2. Exemplu

table(example).
|_. reactivi.in |_. reactivi.out |_. reactivi.in |_. reactivi.out |_. 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

table(example).
|_. reactivi.in |_. reactivi.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.

|

h3. Explicație
 
...
 

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