#include <bits/stdc++.h>
using namespace std;
 
int main() {
    int N;
    cin >> N;
 
    vector<int> A(N + 2, 0);   // N+2 so that A[r+1] is always valid
 
    int Q;
    cin >> Q;
 
    while (Q--) {
        int l, r;
        cin >> l >> r;
 
        A[l] += 1;      // Start incrementing from l
        A[r + 1] -= 1;  // Stop incrementing after r
    }
 
    // Convert difference array into actual array
    for (int i = 1; i <= N; i++) {
        A[i] += A[i - 1];
    }
 
    // Print final array
    for (int i = 1; i <= N; i++) {
        cout << A[i] << " ";
    }
    cout << "\n";
 
    return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGludCBOOwogICAgY2luID4+IE47CgogICAgdmVjdG9yPGludD4gQShOICsgMiwgMCk7ICAgLy8gTisyIHNvIHRoYXQgQVtyKzFdIGlzIGFsd2F5cyB2YWxpZAoKICAgIGludCBROwogICAgY2luID4+IFE7CgogICAgd2hpbGUgKFEtLSkgewogICAgICAgIGludCBsLCByOwogICAgICAgIGNpbiA+PiBsID4+IHI7CgogICAgICAgIEFbbF0gKz0gMTsgICAgICAvLyBTdGFydCBpbmNyZW1lbnRpbmcgZnJvbSBsCiAgICAgICAgQVtyICsgMV0gLT0gMTsgIC8vIFN0b3AgaW5jcmVtZW50aW5nIGFmdGVyIHIKICAgIH0KCiAgICAvLyBDb252ZXJ0IGRpZmZlcmVuY2UgYXJyYXkgaW50byBhY3R1YWwgYXJyYXkKICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IE47IGkrKykgewogICAgICAgIEFbaV0gKz0gQVtpIC0gMV07CiAgICB9CgogICAgLy8gUHJpbnQgZmluYWwgYXJyYXkKICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IE47IGkrKykgewogICAgICAgIGNvdXQgPDwgQVtpXSA8PCAiICI7CiAgICB9CiAgICBjb3V0IDw8ICJcbiI7CgogICAgcmV0dXJuIDA7Cn0=

Ngo0CjEgMgoxIDQKMiA0CjEgNg==

6
4
1 2
1 4
2 4
1 6