#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;
}