Даны отрезки на прямой. Какое максимальное количество отрезков можно выбрать так, чтобы никакие два из них не пересекались? Отрезки считаются открытыми.
В первой строке задано количество отрезков n (1≤n≤105). В следующих n строках описаны отрезки: i-ая строка содержит два целых числа li и ri (1≤li<ri≤109) — координаты начала и конца отрезка.
Выведите максимальное количество непересекающихся отрезков.