#include <bits/stdc++.h>
using namespace std;
int n, m;
vector<int> x, cnt, adj[220000];
void solve() {
  cin >> n >> m;
  x.resize(m);
  cnt.resize(n + 1);
  for (int i = 0; i < m; i++) {
    cin >> x[i];
  }
  for (int i = 0; i < m - 1; i++) {
    if (abs(x[i] - x[i + 1]) < 2) {
      continue;
    }
    cnt[min(x[i], x[i + 1]) + 1]++;
    cnt[max(x[i], x[i + 1])]--;
  }
  for (int i = 0; i < n; i++) {
    cnt[i + 1] = cnt[i + 1] + cnt[i];
  }
  for (int i = 0; i < m - 1; i++) {
    if (x[i] == x[i + 1]) {
      continue;
    }
    adj[x[i]].push_back(x[i + 1]);
    adj[x[i + 1]].push_back(x[i]);
  }
  long long f = 0;
  for (int i = 0; i < m - 1; i++) {
    f += abs(x[i] - x[i + 1]);
  }
  cout << f << " ";
  for (int i = 2; i <= n; i++) {
    long long res = f - cnt[i];
    for (auto j : adj[i]) {
      res -= abs(i - j);
      res += j - 1;
      if (j < i) {
        res++;
      }
    }
    cout << res << " ";
  }
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  solve();
}
