#include <bits/stdc++.h>
using namespace std;
int main(){
    int n,m;
    cin>>n>>m;
    vector<int> risan(n+1,0),ruiseki(n+1,0);
    for(int i=0;i<m;i++){
        int l,r;
        cin>>l>>r;
        risan[l]++;
        risan[r-1]--;
    }
    ruiseki[n]=risan[n];
    for(int i=n-1;i>=1;i--){
        ruiseki[i]=ruiseki[i+1]+risan[i];
    }
    for(int i=n;i>=1;i--)cout<<ruiseki[i]<<endl;
}