#include <bits/stdc++.h>
using namespace std;
long long int a[300007];
void updrng(long long int i, long long int j, long long int t) {
  if (j >= i) {
    a[i] += t;
    a[j + 1] -= t;
  }
}
long long int sum[200007];
int main() {
  long long int i, j, k, l, n, m;
  cin >> n >> m;
  long long int x[m];
  for (int i = 0; i < m; i++) cin >> x[i];
  for (i = 1; i < m; i++) {
    long long int u = x[i - 1], v = x[i];
    u = min(x[i - 1], x[i]);
    v = max(x[i - 1], x[i]);
    if (u != v) {
      updrng(u, u, abs(v - 1));
      updrng(v, v, abs(u));
      updrng(u + 1, v - 1, abs(u - v + 1));
      updrng(1, u - 1, abs(v - u));
      updrng(v + 1, n, abs(v - u));
    }
  }
  for (i = 1; i <= n + 1; i++) sum[i] = sum[i - 1] + a[i];
  for (int i = 1; i < n + 1; i++) cout << sum[i] << " ";
}
