В штаб-квартире корпорации «Айсберг» работает множество пингвинов. Здание корпорации состоит из $$$n$$$ этажей, пронумерованных от $$$1$$$ до $$$n$$$.
Сегодня $$$k$$$ пингвинов хотят переместиться по зданию. Известно, что $$$i$$$-й пингвин находится на этаже $$$s_i$$$ и хочет попасть на этаж $$$f_i$$$. Так как пингвины не любят спускаться, гарантируется, что все они едут только вверх ($$$s_i \lt f_i$$$).
В здании есть ровно один ультрасовременный лифт, который изначально находится на $$$1$$$-м этаже. Его вместимость не ограничена. Лифт потребляет энергию по следующим правилам:
Найдите минимальное количество энергии, которое должен потратить лифт, чтобы отвезти всех $$$k$$$ пингвинов на их этажи назначения.
В первой строке вводятся два целых числа $$$n$$$ и $$$k$$$ ($$$2 \le n \le 10^9$$$, $$$1 \le k \le 2 \cdot 10^5$$$) — количество этажей в здании и количество пингвинов соответственно.
В следующих $$$k$$$ строках вводятся по два целых числа $$$s_i$$$ и $$$f_i$$$ ($$$1 \le s_i \lt f_i \le n$$$) — начальный и конечный этаж $$$i$$$-го пингвина.
Выведите единственное целое число — минимальное необходимое количество энергии.
10 21 53 7
14
100 32 102 102 10
13
В первом примере лифт открывает дверь на этаже $$$1$$$, потребляя $$$2$$$ единицы энергии, потом едет до этажа $$$3$$$ и открывает двери там, потратив уже 6 единиц энергии, аналогично на этаж $$$5$$$ и на этаж $$$7$$$. Суммарно получается $$$2 + 2 + 2 + 2 + 2 + 2 + 2 = 14$$$.
Во втором примере лифт доедет до второго этажа, откроет там двери, потом доедет до десятого этажа и откроет двери там. Суммарно получается $$$1 + 2 + 8 + 2 = 13$$$.
