n,m,*a=map(int,open(0).read().split())
ans=[]
INF=1<<60
for j in range(1,n):
  c=INF
  for k in range(m+1):
    b=[*range(n)]
    idx=[*range(n)]
    for i in range(k):
      i=a[i]
      idx[b[i-1]],idx[b[i]]=idx[b[i]],idx[b[i-1]]
      b[i-1],b[i]=b[i],b[i-1]
    nb=b[:]
    nidx=idx[:]
    for i in range(k,m):
      i=a[i]
      nidx[nb[i-1]],nidx[nb[i]]=nidx[nb[i]],nidx[nb[i-1]]
      nb[i-1],nb[i]=nb[i],nb[i-1]
    # print(j,k,idx,nidx,b,nb,idx[nb[0]],idx[j])
    c=min(c,abs(idx[nb[0]]-idx[j]))
  ans+=c,
print(*ans)