package main

import . "fmt"
import . "os"
import bf "bufio"

func main() {
	rd:=bf.NewReader(Stdin)
	wr:=bf.NewWriter(Stdout)
	var n,m int
	Fscan(rd,&n,&m)
	t:=make([]int,n+1)
	for ;m>0;m-- {
		var l,r int
		Fscan(rd,&l,&r)
		t[r-1]--
		t[l]++
	}
	var s int
	for ;n>0;n-- {
		s+=t[n]
		Fprintln(wr,s)
	}
	wr.Flush()
}