Кружки после уроков

После уроков в школе проходит много кружков. Девятиклассник Дима хочет успеть на как можно больше кружков за один день.

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

Найдите максимальное количество кружков, которое Дима может посетить.

Формат ввода

В первой строке дано целое число n — количество кружков. Далее в n строках даны пары целых чисел s_i и e_i — время начала и конца i-го кружка.

Формат вывода

Выведите одно число — максимальное количество кружков, которые можно посетить.

Ограничения

• 1 ≤ n ≤ 200000
• 0 ≤ s_i < e_i ≤ 10^9

Пример

Ввод:

4
1 10
2 3
3 4
4 5

Вывод:

3