#include <bits/stdc++.h>
using namespace std;
vector<int> d[5555];
int s[5555];
int main() {
  int n, m;
  cin >> n >> m;
  while (m--) {
    int a, b;
    cin >> a >> b;
    int len = b - a;
    if (len < 0) len += n;
    d[a - 1].push_back(len);
  }
  for (int i = 0; i < n; i++) {
    sort(d[i].rbegin(), d[i].rend());
    if (d[i].size()) {
      s[i] = n * (d[i].size() - 1) + d[i].back();
    }
  }
  for (int i = 0; i < n; i++) {
    long long int ans = 0;
    for (int j = 0; j < n; j++) {
      if (!s[j]) continue;
      int d = j - i;
      if (d < 0) d += n;
      ans = max(ans, 0ll + d + s[j]);
    }
    cout << ans << ' ';
  }
  return 0;
}
