Statement is not available in English language
B. Пингвиний лифт
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В штаб-квартире корпорации «Айсберг» работает множество пингвинов. Здание корпорации состоит из $$$n$$$ этажей, пронумерованных от $$$1$$$ до $$$n$$$.

Сегодня $$$k$$$ пингвинов хотят переместиться по зданию. Известно, что $$$i$$$-й пингвин находится на этаже $$$s_i$$$ и хочет попасть на этаж $$$f_i$$$. Так как пингвины не любят спускаться, гарантируется, что все они едут только вверх ($$$s_i \lt f_i$$$).

В здании есть ровно один ультрасовременный лифт, который изначально находится на $$$1$$$-м этаже. Его вместимость не ограничена. Лифт потребляет энергию по следующим правилам:

  • Перемещение лифта на один этаж вверх или вниз тратит $$$1$$$ единицу энергии.
  • Остановка на этаже (чтобы открыть и закрыть двери для посадки или высадки пингвинов) тратит $$$2$$$ единицы энергии. Лифт тратит эту энергию только в том случае, если на этаже действительно кто-то заходит или выходит.

Найдите минимальное количество энергии, которое должен потратить лифт, чтобы отвезти всех $$$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 2
1 5
3 7
Выходные данные
14
Входные данные
100 3
2 10
2 10
2 10
Выходные данные
13
Примечание

В первом примере лифт открывает дверь на этаже $$$1$$$, потребляя $$$2$$$ единицы энергии, потом едет до этажа $$$3$$$ и открывает двери там, потратив уже 6 единиц энергии, аналогично на этаж $$$5$$$ и на этаж $$$7$$$. Суммарно получается $$$2 + 2 + 2 + 2 + 2 + 2 + 2 = 14$$$.

Во втором примере лифт доедет до второго этажа, откроет там двери, потом доедет до десятого этажа и откроет двери там. Суммарно получается $$$1 + 2 + 8 + 2 = 13$$$.