#include <iostream>
using namespace std;
 
int main() {
    int n, q;
    cin >> n >> q;
 
    int arr[n + 1] = {0};
 
    while (q--) {
        int l, r;
        cin >> l >> r;
 
        arr[l] = arr[l] + 1;
        arr[r + 1] = arr[r + 1] - 1;
    }
 
    // Prefix sum
    for (int i = 1; i < n; i++) {
        arr[i] = arr[i] + arr[i - 1];
    }
 
    for (int i = 0; i < n; i++) {
        cout << arr[i] << " ";
    }
 
    cout << endl;
 
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgbiwgcTsKICAgIGNpbiA+PiBuID4+IHE7CgogICAgaW50IGFycltuICsgMV0gPSB7MH07CgogICAgd2hpbGUgKHEtLSkgewogICAgICAgIGludCBsLCByOwogICAgICAgIGNpbiA+PiBsID4+IHI7CgogICAgICAgIGFycltsXSA9IGFycltsXSArIDE7CiAgICAgICAgYXJyW3IgKyAxXSA9IGFycltyICsgMV0gLSAxOwogICAgfQoKICAgIC8vIFByZWZpeCBzdW0KICAgIGZvciAoaW50IGkgPSAxOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgYXJyW2ldID0gYXJyW2ldICsgYXJyW2kgLSAxXTsKICAgIH0KCiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgIGNvdXQgPDwgYXJyW2ldIDw8ICIgIjsKICAgIH0KCiAgICBjb3V0IDw8IGVuZGw7CgogICAgcmV0dXJuIDA7Cn0=

MTAKMgoyIDUKMyA4

10
2
2 5
3 8