from itertools import accumulate


def main():
    n, m = map(int, input().split())

    lst = [0] * (n + 1)
    for _ in range(m):
        left, right = map(int, input().split())
        lst[n - left] += 1
        lst[n - right + 1] -= 1

    acc = list(accumulate(lst))
    print(*acc[:-1], sep="\n")


if __name__ == "__main__":
    main()