N,M = gets.chomp.split(" ").map(&:to_i)
ans = Array.new(N+1) {0}
M.times do
  l,r = gets.chomp.split(" ").map(&:to_i)
  ans[N-l] += 1
  ans[N-r+1] -= 1
end
i = 0
while i < N
  ans[i+1] += ans[i]
  i += 1
end
ans.pop
puts ans