C. Линейный лабиринт
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Есть лабиринт, состоящий из n комнат. Из i-й комнаты можно перейти в комнату i + 1 (но не наоборот).

Вход в лабиринт находится в комнате 1, переход из n-й комнаты ведёт на выход.

Но в чём же смысл лабиринта, если его можно пройти напрямую?

Поэтому создатели лабиринта придумали комнаты-развилки — если посетить такую комнату в 1-й, 3-й, 5-й и т.д. раз (то есть в каждое нечетное посещение) — то переход из неё будет вести в комнату 1 вместо следующей по номеру комнаты (или выхода).

Известно, что комнаты r1, r2, ..., rk являются развилками.

Выведите суммарное количество комнат, которое необходимо посетить, чтобы выйти из лабиринта.

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

В первой строке содержатся целые числа n и k (1 ≤ n ≤ 30,  0 ≤ k ≤ n) — общее количество комнат в лабиринте и количество комнат-развилок, соответственно.

В следующей строке содержится k целых чисел r1, r2, ..., rk (1 ≤ r1 < r2 < ... < rk ≤ n) — номера комнат-развилок.

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

В единственной строке выведите целое число — суммарное количество комнат, которые необходимо посетить, чтобы выйти из лабиринта.

Пример
Входные данные
5 2
2 4
Выходные данные
13
Примечание

Первый тестовый пример

Последовательность посещённых комнат будет следующей:

(1, 2, 1, 2, 3, 4, 1, 2, 1, 2, 3, 4, 5), после чего следует выход.

Всего посещено 13 комнат.