#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int i=a;i<b;i++)
using ll = long long;
template<class T> bool chmin(T &a,const T b){if(a>b){a=b;return 1;}return 0;}
template<class T> bool chmax(T &a,const T b){if(a<b){a=b;return 1;}return 0;}
const int INF = (1<<30)-1;
#define all(p) p.begin(),p.end()

int main(){
	int N,M;
	cin>>N>>M;
	vector<int> p(N+1);
	rep(i,0,M){
		int a,b;
		cin>>a>>b;
		p[N-a]++;
		p[N+1-b]--;
	}
	rep(i,0,N){
		cout<<p[i]<<"\n";
		p[i+1]+=p[i];
	}
}