#include <bits/stdc++.h>

using namespace std;

typedef pair<int, int> pii;

vector<vector<int>> csucsok;
vector<bool> bejart;
int maxi = 0;
vector<int> tavok;

void dfs(int akt, int elozo, int tav){
    bejart[akt] = 1;
    tavok[akt] = tav;

    for(int x : csucsok[akt]){
        if(bejart[x]){
            if(x == elozo){
                continue;
            } else{
                int hossz = tavok[akt] - tavok[x] + 1;
                maxi = max(maxi, hossz);
            }

            continue;
        }

        dfs(x, akt, tav + 1);
    }
}

int main()
{
    int n, m;
    cin >> n >> m;

    csucsok.assign(n, vector<int>());
    for(int i = 0; i < m; i++){
        int a, b;
        cin >> a >> b;
        a--; b--;

        csucsok[a].push_back(b);
        csucsok[b].push_back(a);
    }

    tavok.assign(n, 0);
    bejart.assign(n, 0);
    dfs(0, -1, 0);

    cout << maxi << "\n";
}