Коган-сэнсэй продолжает обучать молодого Генноске Фуджики искусству владения мечом. Коган закрепил тонкий стебель бамбука длины l в горизонтальном положении на n опорах и приказал Генноске разрубить его на две части. По словам Когана, меч самурая должен быть настолько острым, а удар должен наноситься так быстро, что после удара обе части стебля должны остаться неподвижными.

Фуджики заметил, что, помимо мастерства самурая, имеет значение и место нанесения удара. Если центр масс одной из частей стебля не будет расположен между двумя опорами, то эта часть упадёт. Генноске предложил покрасить в белый цвет те участки стебля бамбука, после удара мечом по которым хотя бы одна из получившихся частей заведомо упадёт. Помогите ему вычислить суммарную длину участков стебля, которые нужно будет покрасить.

В первой строке записаны целые числа l и n (3 ≤ l ≤ 10⁹; 2 ≤ n ≤ 10⁵). Во второй строке записаны n различных целых положительных чисел, меньших l — расстояния от левого конца стебля бамбука до опор, его поддерживающих. Опоры перечислены по порядку, от левого конца стебля к правому. Гарантируется, что изначально стебель расположен устойчиво.

Выведите суммарную длину участков стебля, которые Генноске должен покрасить в белый цвет, округлённую вверх до ближайшего целого числа.