#include <bits/stdc++.h>
const int inf = 0x3f3f3f3f;
const long long infll = 0x3f3f3f3f3f3f3f3f;
const long long mod = 1e9 + 7;
const double eps = 1e-7;
const double pi = acos(-1.0);
const int maxn = 2e5 + 500;
const int maxm = 4e5 + 5;
using namespace std;
int n, m;
long long x[200005];
long long ans[200005];
void xf(int l, int r, int g) {
  ans[l] += g;
  ans[r + 1] -= g;
}
int main() {
  scanf("%d%d", &n, &m);
  for (int i = 1; i <= m; i++) {
    scanf("%lld", &x[i]);
  }
  for (int i = 1; i < m; i++) {
    int l = x[i], r = x[i + 1];
    if (l == r) continue;
    if (l > r) swap(l, r);
    xf(1, l - 1, r - l);
    xf(l, l, r - 1);
    xf(l + 1, r - 1, r - l - 1);
    xf(r, r, l);
    xf(r + 1, n, r - l);
  }
  for (int i = 1; i <= n; i++) {
    ans[i] += ans[i - 1];
    printf("%lld", ans[i]);
    if (i != n) {
      printf(" ");
    }
  }
}
