import sys
#input = lambda :sys.stdin.readline()[:-1]
ni = lambda :int(input())
na = lambda :list(map(int,input().split()))
yes = lambda :print("yes");Yes = lambda :print("Yes");YES = lambda : print("YES")
no = lambda :print("no");No = lambda :print("No");NO = lambda : print("NO")
#######################################################################
n,m = na()
f = [0] * (n+1)
for i in range(m):
    r,l = na()
    f[l-1] += 1
    f[r] -= 1

ans = 0
z = []
for i in range(n):
    ans += f[i]
    z.append(ans)
print(*z[::-1],sep="\n")