#include <bits/stdc++.h>
using namespace std;
long long dx4[] = {0, 0, -1, 1};
long long dy4[] = {-1, 1, 0, 0};
long long n, m;
long long V[5003];
long long cnt[5003];
long long dis(long long x, long long y) {
  if (y > x)
    return y - x;
  else {
    return y + n - x;
  }
}
long long res[5003];
int main() {
  long long i, j;
  scanf("%lld%lld", &n, &m);
  for (i = 1; i <= n; i++) V[i] = LLONG_MAX;
  for (i = 1; i <= m; i++) {
    long long x, y;
    scanf("%lld%lld", &x, &y);
    V[x] = min(dis(x, y), V[x]);
    cnt[x]++;
  }
  long long Mx = 0;
  for (i = 1; i <= n; i++) {
    long long d = cnt[i];
    Mx = max(Mx, d);
  }
  long long tot = (Mx - 1) * n;
  long long extra = n, extra1 = n;
  for (i = 1; i <= n; i++) {
    if (i - 1) printf(" ");
    long long Mn = 0;
    for (j = 1; j <= n; j++) {
      if (cnt[j] == Mx) {
        long long f = extra + j - 1;
        f %= n;
        long long ex1 = f + V[j];
        Mn = max(Mn, ex1);
      } else if (cnt[j] == Mx - 1 && Mx - 1 != 0) {
        long long f = extra1 - j + 1;
        f %= n;
        if (f == 0) f = n;
        long long ex1 = V[j] - f;
        Mn = max(Mn, ex1);
      }
    }
    extra--;
    extra1++;
    printf("%lld", tot + Mn);
  }
  puts("");
  return 0;
}
