#include<bits/stdc++.h>
using namespace std;
using ll = long long;
#define fi first
#define se second
#define all(a) a.begin(),a.end()
int main(){
  int n,m;
  cin >> n >> m;
  vector<int> day(n);
  for(int i=0; i<m; ++i){
    int l,r;
    cin >> l >> r;
    day[n-l]++;
    day[n-r+1]--;
  }
  
  int cnt=0;
  for(int i=0; i<n; ++i){
    cnt+=day[i];
    cout << cnt << endl;
  }
  return 0;
}