N,M = map(int,input().split())
L = [0] * (N+1)
for i in range(M):
	a,b = map(int,input().split())
	a = N-a
	b = N-b
	L[a] += 1
	L[b+1] -= 1

c = 0
ans = []
for i in L[:N]:
	c += i
	print(c)