Непересекающиеся отрезки

Дано $n$ отрезков на прямой. Выберите как можно больше попарно непересекающихся.

Отрезки $[l_1, r_1]$ и $[l_2, r_2]$ не пересекаются, если $r_1 < l_2$ или $r_2 < l_1$. Совпадение концов считается пересечением.

В первой строке число $n$ от $1$ до $2 \cdot 10^5$. Во второй — $2n$ чисел: пары $l$ и $r$ подряд, $1 \le l \le r \le 10^9$.

Одно число.

Сортировать надо по правому концу: отрезок, который заканчивается раньше всех, оставляет больше места остальным. Сортировка по длине или по левому концу неверна — попробуйте придумать контрпример.