#include <bits/stdc++.h>
using namespace std;
int main() {
  do {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
  } while (false);
  int n, m;
  cin >> n >> m;
  vector<int> count(n), dist(n, INT_MAX);
  for (int i = 0; i < m; i++) {
    int x, y;
    cin >> x >> y;
    count[--x]++;
    dist[x] = min(dist[x], (--y - x + n) % n);
  }
  for (int i = 0; i < n; i++) {
    int ans = 0;
    for (int j = 0; j < n; j++) {
      if (count[j]) {
        ans = max(ans, (j - i + n) % n + (count[j] - 1) * n + dist[j]);
      }
    }
    cout << ans << " ";
  }
  cout << endl;
  return 0;
}
