import sys input = lambda: sys.stdin.readline().rstrip() def main(): # 入力 N, M = map(int, input().split()) # 計算・出力 S = [0]*(N+1) for _ in range(M): L, R = map(int, input().split()) S[R-1] += 1 S[L] -= 1 for i in range(N): S[i+1] += S[i] S.pop() for ans in reversed(S): print(ans) if __name__ == "__main__": main()