//B
#include <bits/stdc++.h>
//#include <atcoder/all>
using namespace std;
using ll = long long;
#define ALL(a)  (a).begin(),(a).end()
using v_vll = vector<vector<ll>>;
int main(){
    ll n,m;cin>>n>>m;
    vector<ll> data(n+10);
    ll l,r;
    for(ll i=0;i<m;i++){
        cin>>l>>r;
        data[n-l]++;
        data[n-r+1]--;

    }
    for(ll i=1;i<n+5;i++){
        data[i]+=data[i-1];
    }
    for(ll i=0;i<n;i++){
        cout<<data[i]<<endl;
    }
    //5,4,3,2,1
    // ,1, , , ,-1 , ,
}