#include<iostream> #include<cassert> using namespace std; int N,M; int A[505]; int dp[505][505]; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cin>>N>>M; for(int i=0;i<M;i++)cin>>A[i]; for(int i=0;i<=M;i++)for(int j=0;j<N;j++)dp[i][j]=1e9; for(int j=0;j<N;j++)dp[M][j]=j; for(int i=M;i--;) { A[i]--; for(int j=0;j<N;j++) { if(A[i]==j)dp[i][j+1]=min(dp[i][j+1],dp[i+1][j]); else if(A[i]==j-1)dp[i][j-1]=min(dp[i][j-1],dp[i+1][j]); else dp[i][j]=min(dp[i][j],dp[i+1][j]); } for(int j=0;j<N-1;j++)dp[i][j+1]=min(dp[i][j+1],dp[i][j]+1); for(int j=N-1;j;j--)dp[i][j-1]=min(dp[i][j-1],dp[i][j]+1); } for(int j=1;j<N;j++)cout<<dp[0][j]<<(j+1==N?"\n":" "); }