Покриття проміжками

Limits: 2 sec., 256 MiB

У Зеника та Марічки є набір з \(n\) проміжків \([l_i, r_i]\) на числовій прямій (межі включно).

Сьогодні їх зацікавило, скільки найбільше проміжків вони можуть видалити із цього набору так, щоб кожна точка числової прямої, яка належала хоча б одному проміжку, все ще належить хоча б одному проміжку?

Input

У першому рядку задано одне ціле число \(n\) — початкова кількість проміжків.

У наступних \(n\) рядках задано пари цілих чисел \(l_i\) та \(r_i\), розділених пробілами — межі проміжків.

Output

У єдиному рядку виведіть одне ціле число — відповідь на задачу.

Constraints

\(1 \le n \le 10^5\),

\(0 \le l_i \le r_i \le 10^9\).

Samples

Input (stdin) сopy	Output (stdout) сopy
5 1 7 11 20 3 10 4 13 15 20	2

Notes

У прикладі можна видалити 3-й та 5-й проміжки.