#include <iostream>
#include <vector>

using namespace std;

int main() {
    int n, m;
    cin >> n >> m;
    vector<int> cum(n + 1, 0);

    for (int i = 0; i < m; i++) {
        int l, r;
        cin >> l >> r;
        cum[n - l]++;
        cum[n - r + 1]--;
    }

    for (int i = 0; i < n; i++) {
        cum[i + 1] += cum[i];
        cout << cum[i] << endl;
    }
}