#include <bits/stdc++.h>
using namespace std;
long long mod = 1e9 + 7;
long long inf = 1e15;
long long n, m, k, q;
vector<long long> v[103], vv[103];
long long ff(long long x, long long y) {
  long long d = y - x;
  if (d < 0) d += n;
  return d;
}
long long f(long long x) {
  long long ans = 0;
  for (int i = 1; i <= n; i++) {
    long long d1 = inf;
    if (v[i].empty()) continue;
    for (auto pp : v[i]) {
      d1 = min(ff(i, pp), d1);
    }
    long long dd = d1 + ff(x, i) + (v[i].size() - 1) * (n);
    ans = max(dd, ans);
  }
  return ans;
}
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  cin >> n >> m;
  for (int i = 1; i <= m; i++) {
    long long a, b;
    cin >> a >> b;
    v[a].push_back(b);
  }
  for (int i = 1; i <= n; i++) {
    cout << f(i) << ' ';
  }
  return 0;
}
