Задачі
Відрізки
Відрізки
Задано відрізки на прямій. Яку максимальну кількість відрізків можна вибрати так, щоб жодні два з них не перетинались? Відрізки вважаються відкритими.
\InputFile
У першому рядку задано кількість відрізків $n~(1 \le n \le 10^5)$. У наступних$n$ рядках описано відрізки: $i$-ий рядок містить два цілих числа $l_i$ та $r_i~(1 \le l_i < r_i \le 10^9)$ --- координати початку та кінця відрізка.
\OutputFile
Виведіть максимальну кількість відрізків, що не перетинаються.
Вхідні дані #1
5 1 4 3 8 7 8 2 5 4 6
Вихідні дані #1
3
Вхідні дані #2
4 1 3 2 6 1 8 2 5
Вихідні дані #2
1