#include <bits/stdc++.h>
using namespace std;
int cnt[5000], D[5000];
int main() {
  ios::sync_with_stdio(false);
  cin.tie(NULL);
  int N, M;
  cin >> N >> M;
  for (int i = 0; i < N; i++) D[i] = (i + N - 1) % N;
  for (; M; M--) {
    int a, b;
    cin >> a >> b;
    cnt[--a]++;
    if ((D[a] + N - a) % N > (--b + N - a) % N) D[a] = b;
  }
  for (int i = 0; i < N; i++) {
    int ans = 0;
    for (int j = 0; j < N; j++) {
      if (cnt[j])
        ans = max(ans, (j + N - i) % N + (cnt[j] - 1) * N + (D[j] + N - j) % N);
    }
    cout << ans << ' ';
  }
  return 0;
}
