#include <bits/stdc++.h>
using namespace std;
long long gcd(long long a, long long b) { return !a ? b : gcd(b % a, a); }
int ans[5001], n, dist[5001], k[5001];
int dst(int a, int b) { return b >= a ? b - a : n - a + b; }
bool pr(int a, int b) {
  if (b > a)
    return b - a < dst(a, dist[a]);
  else
    return n - a + b < dst(a, dist[a]);
}
int main() {
  cout.tie(0), cin.tie(0), ios_base::sync_with_stdio(0);
  int m, i, j, x, y;
  cin >> n >> m;
  for (i = 0; i < m; i++) {
    cin >> x >> y;
    k[x]++;
    if (!dist[x] || pr(x, y)) dist[x] = y;
  }
  for (i = 1; i <= n; i++) {
    for (j = 1; j <= n; j++) {
      if (!k[j]) continue;
      ans[i] = max(ans[i], dst(i, j) + n * (k[j] - 1) + dst(j, dist[j]));
    }
  }
  for (i = 1; i <= n; i++) cout << ans[i] << ' ';
  return 0;
}
