ll@n,@m,z=0,d[n+1]{};
rep(m){
	ll@l,@r;
	++d[l];
	--d[r-1];
}
rrep(i,n){
	wt(z+=d[i+1]);
}