В одном самарском вузе прошёл отбор на международные соревнования по фигурному программированию, но тренерский штаб, входящий в состав жюри, никак не может определиться, сколько лучших команд отобрать для участия в следующем этапе. В фигурном программировании тестирующая система не определяет точно количество баллов, набранных участником, а определяет лишь отрезок, в котором это количество баллов лежит. Жюри вправе поставить участнику любое количество баллов из этого отрезка. Всего в отборе участвовали n команд, i-я из которых набрала количество баллов, лежащее на отрезке от li до ri включительно. Жюри хотело бы отправить в следующий этап как можно больше команд, но по правилам для этого они все должны набрать максимальное количество баллов среди всех участников. Какое же наибольшее количество команд можно отправить в следующий этап соревнования при таких условиях?
Первая строка содержит единственное целое число n (1 ≤ n ≤ 2·105) — количество команд, участвующих в соревновании.
Следующие n строк содержат по два целых числа через пробел: li и ri ( - 109 ≤ li ≤ ri ≤ + 109) — нижняя и верхняя граница количества баллов для i-й команды.
Выведите единственное целое число — наибольшее количество команд, которые могут набрать максимальное количество баллов.
3
1 3
2 4
4 5
2
Название |
---|