#include <bits/stdc++.h>
using namespace std;
const int N = 2e5 + 5;
int n, m;
vector<long long> b(N, 0);
void add(int x, int k) {
  while (x < N) {
    b[x] += k;
    x += x & -x;
  }
}
long long sum(int x) {
  long long ret = 0;
  while (x) {
    ret += b[x];
    x -= x & -x;
  }
  return ret;
}
void add(int l, int r, int k) {
  if (l > r) return;
  add(l, k);
  add(r + 1, -k);
}
int main() {
  scanf("%d%d", &n, &m);
  vector<int> x(m + 1, 0);
  for (int i = 0, y; i < m; i++) {
    scanf("%d", &x[i]);
  }
  for (int i = 1; i < m; i++) {
    long long sum = 0;
    int u = x[i - 1];
    int v = x[i];
    if (u == v) continue;
    if (u < v) swap(u, v);
    add(1, v - 1, u - v);
    add(u + 1, n, u - v);
    add(v + 1, u - 1, u - v - 1);
    add(v, v, u - 1);
    add(u, u, v);
  }
  for (int i = 1; i <= n; i++) {
    printf("%lld%c", sum(i), " \n"[i == n]);
  }
  return 0;
}
