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

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

Poveste și cerință...

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

h2. Date de intrare

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

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

h2. Date de ieșire

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

Fișierul de iesire $reactivi.out$ va conține o singură linie pe care este scris numărul minim de frigidere necesare.

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 |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.

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

|

h3. Explicație
 
...
 

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