== include(page="template/taskheader" task_id="ssecvint") ==
O subsecvență a unui șir *S = (s[~1~], s[~2~], .., s[~n~])* este un subșir format din elemente aflate pe poziții consecutive în șir: *s[~i~]*, *s[~i+1~]*, .., *s[~i+k-1~]* unde *k* este un număr natural (secvența poate avea și lungimea *1*).
Fie S un șir de intervale închise de forma *[ A[~i~] , B[~i~] ]*. Se cere lungimea maximă pe care o poate avea o subsecvență a sa, cu proprietatea că intervalele care fac parte din subsecvență au intersecția nevidă.
Dacă S = (s [~1~], s [~2~], ... s [~N~]) este un șir, numim subsecvență a sa un subșir de forma (s [~i~], s ~i+1~, s ~i+2~, ... s [~j~]), unde 1 ≤ i ≤ j ≤ N.
Fie S un șir de intervale închise de forma [A ~i~ , B ~i~]. Se cere lungimea maximă pe care o poate avea o subsecvență a sa, cu proprietatea că intervalele care fac parte din subsecvență au intersecția nevidă.
h2. Date de intrare
Fișierul de intrare $ssecvint.in$ conține pe prima linie numărul de intervale $*N*$, iar pe următoarele $*N*$ linii câte două numere întregi $*A[~i~]*$ și $*B[~i~]*$ , separate prin câte un spațiu. Acestea reprezintă capetele intervalelor date.
Fișierul de intrare $ssecvint.in$ conține pe prima linie numărul de intervale N, iar pe următoarele N linii câte două numere întregi A ~i~ și B [~i~], separate prin câte un spațiu. Acestea reprezintă capetele intervalelor date.
h2. Date de ieșire
În fișierul de ieșire $ssecvint.out$ se va scrie un singur număr natural $*LMAX*$ reprezentând lungimea maximă a unei subsecvențe de intervale cu intersecția nevidă.
În fișierul de ieșire $ssecvint.out$ se va scrie un singur număr natural LMAX reprezentând lungimea maximă a unei subsecvențe de intervale cu intersecția nevidă.
h2. Restricții
* $1 ≤ N ≤ 100 000$
* $-1 000 000 000 ≤ A ~i~ ≤ B ~i~ ≤ 1 000 000 000$
h2. Exemple
h2. Exemplu
table(example).
table(example).
|_. ssecvint.in |_. ssecvint.out |
| 3
-1 4
2 2
-3 0
| 2
|
| 4
-1 4
2 2
3 6
-3 0
| 2
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
În ambele exemple subsecvența de lungime maximă e formată din primele două intervale.
...
== include(page="template/taskfooter" task_id="ssecvint") ==
