#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using namespace atcoder;
using ll = long long;

int N, M;
ll A[505050];

int main() {
  cin >> N >> M;
  for (int i = 1; i <= M; i++) {
    int L, R; cin >> L >> R;
    A[L]++;
    A[R - 1]--;
  }
  for (int i = N; i >= 1; i--) {
    cout << A[i] << endl;
    A[i - 1] += A[i];
  }
  return 0;
}