#include <bits/stdc++.h>
using namespace std;

int main() {
  int N, M; cin >> N >> M;
  vector<int> A(N);

  for (int i = 0; i < M; i++) {
    int L, R; cin >> L >> R;
    A.at(N - L)++;
    if (N - R + 1 != N) A.at(N - R + 1)--;
  }

  for (int i = 1; i < N; i++) A.at(i) += A.at(i - 1);
  for (int i : A) cout << i << endl;
}