#include<bits/stdc++.h>
using namespace std;
int mx=0;
int ans[2005];
vector<int>medals[2005];
int cnt[2005][2005];
int most[2005];
int id[2005];
int prv[2005];
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:medals[b]){
            cnt[x][b]+=i-prv[b];
            if(cnt[x][b]>most[x])most[x]=cnt[x][b],id[x]=b;
            else if(cnt[x][b]==most[x])id[x]=min(id[x],b);
        }
        for(auto x:medals[a]){
            cnt[x][a]+=i-prv[a];
            if(cnt[x][a]>most[x])most[x]=cnt[x][a],id[x]=a;
            else if(cnt[x][a]==most[x])id[x]=min(id[x],a);
        }
        for(auto x:medals[b])medals[a].push_back(x);
        medals[b].clear();
        medals[a].push_back(i);
        prv[a]=i;
    }
    for(int i=0;i<n;i++){
        int b=i;
        for(auto x:medals[b]){
            cnt[x][b]+=m-prv[b];
            if(cnt[x][b]>most[x])most[x]=cnt[x][b],id[x]=b;
            else if(cnt[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
*/