Работа научной конференции обычно разделена на несколько одновременно проходящих секций. Например, может быть секция параллельных вычислений, секция визуализации, секция сжатия данных и так далее.

Очевидно, одновременная работа нескольких секций необходима, чтобы уменьшить время научной программы конференции и иметь больше времени на банкет, чаепитие и неофициальные обсуждения. Однако интересные доклады могут проходить одновременно в разных секциях.

Участник записал расписание всех докладов, интересных ему. Он просит вас определить максимальное количество докладов, которые он сможет посетить.

Первая строка содержит количество 1 ≤ N ≤ 100 000 интересных докладов. Каждая из следующих N строк содержит два целых числа T_s и T_e, разделённых пробелом (1 ≤ T_s < T_e ≤ 30 000). Эти числа — время начала и конца соответствующего доклада. Время задано в минутах от начала конференции.

Выведите максимальное количество докладов, которые участник может посетить. Участник не может посетить два доклада, идущих одновременно, и любые два доклада, которые он посещает, должны быть разделены хотя бы одной минутой. Например, если доклад кончается в 15, следующий доклад, который может быть посещён, должен начинаться в 16 или позже.