#include <bits/stdc++.h>
using namespace std;
const long long base = 1e9 + 7;
const long long MAX_N = 200005;
long long fen[4 * MAX_N];
int n;
void update(int p, long long val) {
  for (int i = p; i <= n; i += i & -i) {
    fen[i] += val;
  }
}
long long get(int p) {
  long long ans = 0;
  for (int i = p; i > 0; i -= i & -i) {
    ans += fen[i];
  }
  return ans;
}
void uud(int l, int r, long long x) {
  update(l, x);
  update(r + 1, -x);
}
long long ans[MAX_N];
void Solves() {
  long long m;
  cin >> n >> m;
  long long a[m + 1];
  for (int i = 1; i <= m; i++) {
    cin >> a[i];
  }
  for (int i = 2; i <= m; i++) {
    if (a[i] == a[i - 1]) continue;
    int x = min(a[i], a[i - 1]);
    int y = max(a[i], a[i - 1]);
    uud(x + 1, y - 1, y - x - 1);
    if (x - 1 > 0) uud(1, x - 1, y - x);
    if (y + 1 <= n) uud(y + 1, n, y - x);
    ans[x] += y - 1;
    ans[y] += x;
  }
  for (int i = 1; i <= n; i++) {
    cout << get(i) + ans[i] << " ";
  }
}
int main() { Solves(); }
