#! /usr/bin/env python3
# -*- coding: utf-8 -*-
import sys


if __name__ == "__main__":
    LN = sys.stdin.readline().strip().split()
    LN = list(map(int, LN))
    L = LN[0]
    N = LN[1]
    nums = sys.stdin.readline().strip().split()
    nums = list(map(int, nums))
    nums.sort()
    tempmax = min(nums[-1] - nums[0], nums[0]+L-nums[-1])
    tempidx = 0
    for i in range(1, N):
        temp = min(nums[i] - nums[i-1], nums[i-1]+L-nums[i])
        if temp > tempmax:
            tempmax = temp
            tempidx = i
    res = nums[tempidx:]
    for i in nums[:tempidx]:
        res.append(i+L)
    myres = 0
    for i in range(N//2):
        myres += res[-(i+1)] - res[i] - 1 - N + 2 * (i+1)
    print(myres)