Максимальное количество непересекающихся отрезков

Дано n отрезков вида [l; r], где обе границы включаются. Необходимо найти максимально возможное число отрезков, которые не пересекаются.

Обратите внимание: если отрезки имеют совпадающие граничные точки, они не считаются пересекающимися.

Входные данные

В первой строке содержится одно целое число n (1 ≤ n ≤ ) — количество отрезков.

В следующих n строках приведены два целых числа и ( ), разделённые пробелом.

Выходные данные

Программа должна вывести максимальное количество непересекающихся отрезков.

Примеры