as=Array.new(500002,0)
n,m=gets.split(" ").map{|e| e.to_i}
m.times{
	r,l=gets.split(" ").map{|e| n-e.to_i}
	as[r]+=1
	as[l+1]-=1
}
ans=0
n.times{|i|
	ans+=as[i]
	puts ans
}