k,n = list(map(int, input().split()))

l = list(map(int, input().split()))

d = []

for i in range(n):

  if i + 1 < n:

    d.append(l[i+1]-l[i])

  else:

    if 0 in l:

      d.append(k - l[i])

    else:

      d.append(k - l[i] + l[0])

sum = sum(d)

a = []

for i in range(n):

  a.append(sum - d[i])

print((min(a)))
k, n = list(map(int, input().split()))

l = list(map(int, input().split()))

d = []

for i in range(n):

  if i+1<n:

    d.append(abs(l[i+1]-l[i]))

  else:

    if 0 in l:

      d.append(abs(k - l[i]))

    else:

      d.append(abs(k - l[i] + l[0]))

print((sum(d)-max(d)))
k, n = list(map(int, input().split()))
l = list(map(int, input().split()))
d = []
for i in range(n):
    if i + 1 < n:
        d.append(l[i + 1] - l[i])
    else:
        if 0 in l:
            d.append(k - l[i])
        else:
            d.append(k - l[i] + l[0])
sum = sum(d)
a = []
for i in range(n):
    a.append(sum - d[i])
print((min(a)))

k, n = list(map(int, input().split()))
l = list(map(int, input().split()))
d = []
for i in range(n):
    if i + 1 < n:
        d.append(abs(l[i + 1] - l[i]))
    else:
        if 0 in l:
            d.append(abs(k - l[i]))
        else:
            d.append(abs(k - l[i] + l[0]))
print((sum(d) - max(d)))

-        d.append(l[i + 1] - l[i]) +        d.append(abs(l[i + 1] - l[i])) -            d.append(k - l[i]) +            d.append(abs(k - l[i])) -            d.append(k - l[i] + l[0]) -sum = sum(d) -a = [] -for i in range(n): -    a.append(sum - d[i]) -print((min(a))) +            d.append(abs(k - l[i] + l[0])) +print((sum(d) - max(d)))