#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  int n, m;
  cin >> n >> m;
  vector<int> x(m);
  for (int i = 0; i < m; ++i) {
    cin >> x[i];
  }
  vector<long long> ans(n + 2);
  for (int i = 0; i + 1 < m; ++i) {
    int egyik = x[i], masik = x[i + 1];
    if (egyik == masik) continue;
    if (egyik > masik) swap(egyik, masik);
    ans[0] += abs(egyik - masik);
    ans[egyik] -= abs(egyik - masik);
    ans[egyik] += abs(masik - 1);
    ans[egyik + 1] -= abs(masik - 1);
    ans[egyik + 1] += abs(egyik - masik) - 1;
    ans[masik] -= abs(egyik - masik) - 1;
    ans[masik] += abs(egyik);
    ans[masik + 1] -= abs(egyik);
    ans[masik + 1] += abs(egyik - masik);
  }
  for (int i = 1; i <= n; ++i) {
    cout << (ans[i] += ans[i - 1]) << " \n"[i == n];
  }
  return 0;
}
