#include <iostream>
#include<bits/stdc++.h>
#define fo(i,start,end) for(int i=start;i<end;i++)
using namespace std;

int main() {
	// your code goes here
	int n;
	cin>>n;
	vector<int>arr(n+1,0);
	int q;
	cin>>q;
	while(q--){
		int l,r;
		cin>>l>>r;
		arr[l] += 1;
		arr[r+1] += -1;
	}
	vector<int>prefix(n+1,0);
	fo(i,1,n){
		prefix[i] += prefix[i-1]+arr[i];
	}
	fo(i,1,n){
		cout<<prefix[i]<<" ";
	}
	cout<<endl;
	
	return 0;
}