#include <bits/stdc++.h>
#include <atcoder/all>
using namespace atcoder;
using namespace std;
using ll=long long;
using ld=double;
ld pie=3.14159265359;
ll mod=998244353;
long long inf=100000000000000001;
int main(){
    ll n,m;
    cin >> n >> m;
    vector<ll>l(m),r(m);
    for (ll i = 0; i < m; i++)
    {
        cin >> l[i] >> r[i];
    }
    vector<ll>memo(n+3,0);
    for (ll i = 0; i < m; i++)
    {
        memo[r[i]]+=1;
        memo[l[i]+1]-=1;
    }
    for (ll i = 2; i <=n; i++)
    {
        memo[i]+=memo[i-1];
    }
    for (ll i = n; i >=1; i--)
    {
        cout << memo[i] << endl;
    }
    
}