#include <bits/stdc++.h>
using namespace std;
vector<int> candy[5005];
int main() {
  int n, m;
  cin >> n >> m;
  int x, y, d;
  for (int i = 0; i < m; i++) {
    cin >> x >> y;
    if (y < x) y += n;
    d = y - x;
    candy[x - 1].push_back(-d);
  }
  for (int i = 0; i < n; i++) sort(candy[i].begin(), candy[i].end());
  int cnt = 0;
  int t = 0;
  int idx;
  int mx = 0;
  int last[n + 5];
  int dis[n + 5];
  for (int i = 0; i < n; i++) {
    mx = 0;
    for (int j = 0; j < n; j++) {
      idx = (i + j) % n;
      if (idx >= i)
        d = idx - i;
      else
        d = idx + n - i;
      for (int k = 0; k < candy[idx].size(); k++) {
        mx = max(mx, -candy[idx][k] + k * n + d);
      }
    }
    cout << mx << ' ';
  }
  return 0;
}
