B. Ночь стримеров
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

На известном сайте для просмотра видеороликов "ЙоўТуб" проходит событие под названием "Ночь стримеров". В эту ночь, которая длится $$$n$$$ секунд, каждый уважающий себя канал организует стрим. Вы подписаны на $$$k$$$ каналов, каждый из которых начнёт свой стрим на $$$a_i$$$-ой секунде и закончит его на $$$b_i$$$-ой секунде $$$(i\in[1;k])$$$. Какое максимальное количество стримов вы сможете посмотреть в эту ночь с начала до конца? Если какой-либо стрим заканчивается, то вы можете в эту же секунду переключиться на другой начинающийся стрим.

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

В первой строке содержится два числа $$$n$$$ и $$$k$$$ $$$(2 \leq n \leq 200 000, 1 \leq k \leq 200 000)$$$. В следующих $$$k$$$ строках содержатся пары чисел $$$a_i, b_i (1 \leq a_i \lt b_i \leq n)$$$.

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

Выведите одно число - ответ на задачу.

Примеры
Входные данные
5 3
1 3
2 5
3 4
Выходные данные
2
Входные данные
6 4
2 3
2 3
2 3
2 3
Выходные данные
1