Есть лабиринт, состоящий из 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 комнат.
