#include <bits/stdc++.h>
using namespace std;
const int N = 6000;
long long stat[N];
long long sc[N];
int main() {
  ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
  long long n, m;
  cin >> n >> m;
  long long inf = 1e9;
  fill(stat, stat + n, inf);
  for (int i = 0; i < m; i++) {
    int a, b;
    cin >> a >> b;
    stat[a - 1] = min(stat[a - 1], (n + b - a) % n);
    sc[a - 1]++;
  }
  for (int i = 0; i < n; i++) {
    long long ans = 0;
    for (int j = 0; j < n; j++) {
      if (sc[j]) {
        long long dist = (n + j - i) % n + (sc[j] - 1) * n;
        if (dist + stat[j] > ans) ans = dist + stat[j];
        ans = max(ans, dist + stat[j]);
      }
    }
    cout << ans << ' ';
  }
}
