#include <bits/stdc++.h>
using namespace std;
#include <atcoder/all>
using namespace atcoder;
#define rep(i, n) for (long long i = 0; i < (long long)(n); i++)
#define rep2(i, m ,n) for (int i = (m); i < (long long)(n); i++)
#define REP(i, n) for (long long i = 1; i < (long long)(n); i++)
typedef long long ll;


int main() {
int n,m;cin>>n>>m;
  vector<int> imos(n+5,0);
  rep(i,m){
   int a,b;cin>>a>>b;
   //swap(a,b);
   imos[n-a]--;
   imos[n-b+1]++; 
  }
  int cum = 0;
  rep(i,n){
    cum += imos[i];
    cout << abs(cum) << endl;
  }
}