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

h3. Explicatii

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

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

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

1313