Adott $N$ db (legföljebb 1 000 000) intervallum: $\left(k_i\mathrm{,}{v}_i\right)$, $1\le i\le N$, ahol $k_i$ az $i$-edik intervallum kezdő, $v_i$ a végpontját jelöli ($0\le k_i<v_i\le 1000000000$). Intervallumok egy halmaza jó, ha közülük bármelyik kettőt kiválasztva az egyik tartalmazza a másikat. (A $\left(k_i\mathrm{,}{v}_i\right)$ intervallum tartalmazza a $\left(k_j\mathrm{,}{v}_j\right)$ intervallumot, ha $k_i\le k_j$ és $v_j\le v_i$.) Készítsünk programot, amely adott intervallumhalmazból meghatározza a legnagyobb elemszámú jó halmazt.
A program olvassa be a standard input első sorából $N$-et, majd a következő $N$ sorból a $k_i$, $v_i$ szóközzel elválasztott egészeket, és írja a standard output első sorába a maximális jó halmaz elemszámát.