import sys
input = lambda: sys.stdin.readline().strip()

def Map():
  return list(map(int,input().split()))

N,M = Map()
A = Map()
P = [i for i in range(N)]
for j in range(M):
  a = A[j] - 1
  b = A[j] % N
  P[a],P[b] = P[b],P[a]

d = {}
for i in range(N):
  d[P[i]] = i

B = []
for i in range(1,N):
  ans = min(d[i],N - d[i])
  B.append(ans)
print(*B)