n, m = map(int,input().split())
v = [0] * (n + 1)
for i in range(m):
	l, r = map(int,input().split())
	v[n-l] += 1
	v[n-r+1] -= 1

for i in range(n):
	v[i+1] += v[i]

print(*v[:-1],sep="\n")