==Include(page="template/taskheader" task_id="int")==
 
==Include(page="template/raw")==
 
Int
 
 
 
Se dau N intervale deschise (capetele nu fac parte din interval), situate pe axa OX. Determinati o submultime de intervale cu numar maxim de elemente, cu proprietatea ca intersectia oricaror 2 intervale din submultime este vida.
 
h2. Date de Intrare
 
Prima linie a fisierului de intrare int.in contine numarul N de intervale. Urmatoarele N linii contin cate doua numere intregi, A si B, reprezentand capatul stanga, respectiv capatul dreapta al cate unui interval.
 
h2. Date de Iesire
 
In fisierul de iesire int.out veti afisa numarul de elemente al submultimii determinate.
 
h2. Restrictii si precizari
 
o 1 <= N <= 50.000
o Pentru fiecare interval avem -2.000.000.000 <= A < B <= 2.000.000.000
o 40% din fisierele de test vor avea N <= 2000
 
h2. Exemplu
 
 
 
 
|int.in|int.out|Explicatii |
 
|5 |3 |Submultimea ar putea contine intervalele (-11,-7) , (0,1) si|
| | |(1,6). |
|-3 10 | | |
| | | |
|-11 -7| | |
| | | |
|1 6 | | |
| | | |
|0 1 | | |
| | | |
|0 30 | | |

==Include(page="template/taskheader" task_id="int")==
 
Se dau $N$ intervale deschise (capetele nu fac parte din interval), situate pe axa OX. Determinati o submultime de intervale cu numar maxim de elemente, cu proprietatea ca intersectia oricaror $2$ intervale din submultime este vida.
 
h2. Date de intrare
 
Prima linie a fisierului de intrare $int.in$ contine numarul $N$ de intervale. Urmatoarele N linii contin cate doua numere intregi, $A$ si {$B$}, reprezentand capatul stanga, respectiv capatul dreapta al cate unui interval.
 
h2. Date de iesire
 
In fisierul de iesire $int.out$ veti afisa numarul de elemente al submultimii determinate.
 
h2. Restrictii si precizari
 
* $1 ≤ N ≤ 50.000$
* Pentru fiecare interval avem $-2.000.000.000 &le; A < B &le; 2.000.000.000$
* $40%$ din fisierele de test vor avea $N &le; 2000$
 
h2. Exemplu
 
table(example). |_. int.in |_. int.out |
| 5
-3 10
-11 -7
1 6
0 1
0 30
| 3 |
 
h3. Explicatii
 
Submultimea ar putea contine intervalele {$(-11,-7)$}, {$(0,1)$} si {$(1,6)$}
 
 
==Include(page="template/taskfooter" task_id="int")==

==Include(page="template/taskfooter" task_id="int")==

1313