#include<bits/stdc++.h>
using namespace std;
int mx=0;
int ans[200005];
vector<pair<int,int>>medals[200005];
int most[200005];
int id[200005];
int prv[200005];
map<int,int>mp[200005];
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    int n,m;cin>>n>>m;
    //cerr<<"work\n";
    for(int i=0;i<m;i++){
        int a,b;cin>>a>>b;
        for(auto [x,y]:medals[b]){
            mp[x][b]+=i-y;
            int tans=mp[x][b];
            if(tans>most[x])most[x]=tans,id[x]=b;
            else if(tans==most[x])id[x]=min(id[x],b);
        }
        for(auto x:medals[b])medals[a].push_back({x.first,i});
        medals[b].clear();
        medals[a].push_back({i,i});
        prv[a]=i;
    }
    for(int i=0;i<n;i++){
        int b=i;
        for(auto [x,y]:medals[b]){
            mp[x][b]+=m-y;
            if(mp[x][b]>most[x])most[x]=mp[x][b],id[x]=b;
            else if(mp[x][b]==most[x])id[x]=min(id[x],b);
        }
    }
    for(int i=0;i<m;i++){
        ans[id[i]]++;
    }
    for(int i=0;i<n;i++){
        cout<<ans[i]<<" ";
    }

}
/*
3 4
0 1
2 0
1 2
2 1

3 4
0 1
2 1
1 0
2 1
*/