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

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

h2. Date de iesire

In fisierul de iesire $int.out$ veti afisa numarul de elemente al submultimii determinate.

h2. Exemplu

table(example). |_. int.in |_. int.out |_. Explicatii |

table(example). |_. int.in |_. int.out |

| 5
-3 10
-11 -7
1 6
0 1
0 30

| 3
| Submultimea ar putea contine intervalele ({*-11,-7*})  , ({*0,1*}) si ({*1,6*}) |

| 3 |
 
h3. Explicatii
 
Submultimea ar putea contine intervalele {$(-11,-7)$}, {$(0,1)$} si {$(1,6)$}

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

1313