#include<bits/stdc++.h>
using namespace std;
using ll = long long;
#define endl '\n'

int main(){
    cin.tie(0)->sync_with_stdio(0);

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