Відрізки

Вхідні дані

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

Вихідні дані

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

Приклади

Приклад 1

Loading

Приклад 2

Loading