#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;   }   