Відрізки

Дуже проста

Обмеження на час виконання 1 секунда

Обмеження на використання пам'яті 128 мегабайтів

Задано відрізки на прямій. Яку максимальну кількість відрізків можна вибрати так, щоб жодні два з них не перетинались? Відрізки вважаються відкритими.

Вхідні дані

У першому рядку задано кількість відрізків $n (1 \leq n \leq 1 0^{5})$ . У наступних $n$ рядках описано відрізки: $i$ -ий рядок містить два цілих числа $l_{i}$ та $r_{i} (1 \leq l_{i} < r_{i} \leq 1 0^{9})$ — координати початку та кінця відрізка.

Вихідні дані

Виведіть максимальну кількість відрізків, що не перетинаються.

Приклади

Вхідні дані #1

Відповідь #1

Вхідні дані #2

Відповідь #2

Відправки 2K

Коефіцієнт прийняття 43%