#include<iostream>
using namespace std;
int C[5<<17];
int main()
{
	int N,M;
	cin>>N>>M;
	for(;M--;)
	{
		int l,r;cin>>l>>r;
		C[N-l]++;
		C[N-r+1]--;
	}
	int t=0;
	for(int i=0;i<N;i++)cout<<(t+=C[i])<<"\n";
}