На известном сайте для просмотра видеороликов "ЙоўТуб" проходит событие под названием "Ночь стримеров". В эту ночь, которая длится $$$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