class Member:
    ll = 0
    rr = 0

    def __init__(self, l, r):
        self.ll = l
        self.rr = r

    def up(self, d):
        if d > self.ll:
            return False
        elif d < self.rr:
            return False
        else:
            return True

n, m = map(int, input().split())

mList = []
for i in range(m):
    l, r = map(int, input().split())
    mList.append(Member(l, r))

for i in range(n, 0, -1):
    c = 0
    for j in mList:
        if j.up(i):
            c = c + 1

    print(c)