#include <bits/stdc++.h>
using namespace std;

int main()
{
    int N, M;
    cin >> N >> M;
    vector<int> A(N + 1);
    for (int i = 0; i < M; i++)
    {
        int L, R;
        cin >> L >> R;
        A[N - L]++;
        A[N - R + 1]--;
    }
    int ans = 0;
    for (int i = 0; i < N; i++)
    {
        ans += A[i];
        cout << ans<< "\n";
    }
}