N,M = list(map(int,input().split())) imos = [0] * (N+1) for _ in range(M): l,r = list(map(int,input().split())) imos[N-l] += 1 imos[N-r+1] -= 1 for i in range(N):imos[i+1] += imos[i] for i in imos[:-1]:print(i)