#include "bits/stdc++.h"
using namespace std;
int ans[600000];
int main(){
  int n,m;
  cin >> n >> m;
  for(int i = 0;i < m;++i){
  	int a,b;
    cin >> a >> b;
    ans[n - a] += 1;
    ans[n - b + 1] -= 1;
  }
  for(int i = 0;i < n;++i){
  	ans[i+1] += ans[i];
    cout << ans[i] << endl;
  }
}