N,M=map(int,input().split())
A=list(map(int,input().split()))
times=[]
dat=[i for i in range(N)]
times.append(dat)
for i in range(M):
    dat[A[i]-1],dat[A[i]]=dat[A[i]],dat[A[i]-1]
    times.append(dat)
dp=[10**9 for _ in range(N)]
dp[0]=0
for i in range(N):
    for j in range(N):
        dp[i]=min(dp[i],dp[j]+abs(j-i))
for i in range(M-1,-1,-1):
    dp[A[i]-1],dp[A[i]]=dp[A[i]],dp[A[i]-1]
    for i in range(N):
        for j in range(N):
            dp[i]=min(dp[i],dp[j]+abs(j-i))
print(*dp[1:])