#include <bits/stdc++.h>

#define elif else if
#define ii pair<int,int>
#define pb push_back
#define ll long long
#define FOR(i , a , b , c) for(int i = (a) ; i <= (b) ; i += (c))
#define FORD(i , a , b , c) for(int i = (a) ; i >= (b) ; i -= (c))
#define FASTIO ios::sync_with_stdio(0); cin.tie(0);

using namespace std;

const int N = 5e3 + 1;

int n , d[N] , check , m;

vector<int> a[N];

void dfs(int u , int count) {
    d[u] = count;

    for(auto v : a[u]) {
        if( v == check ) continue;
        if(d[v] != 0) continue;
        dfs(v , count);
    }
}

int main() {
 //   freopen("in.txt" , "r" , stdin);
    FASTIO;

    cin >> n >> m;

    FOR(i , 1 , m , 1) {
        int u , v ; cin >> u >> v;
        a[u].pb(v);
        a[v].pb(u);
    }

    FOR(i , 1 , n , 1) {
        check = i;
        FOR(i , 1 , n , 1) 
            d[i] = 0;
        
        d[check] = -1;

        int cnt = 0;

        FOR(i , 1 , n , 1) 
            if(d[i] == 0)  
                dfs(i , ++cnt);
        
        cout << cnt << "\n";
    }

    return 0;
}