#include<bits/stdc++.h>

using namespace std;

class pont{
public:
    vector<int> hova;
    int index;
    void dfs(int dep);
    bool volt = 0;
    int dept;
};

int n, m, a, b;

vector<pont> p;

//int tav[1000];

int er = 0;

void pont::dfs(int dep){
    if(volt){
        //cout << index << ' ' << ' ' << tav[index] << '\n';
        er = max(er, dep-dept+1);
    } else {
        dept = dep;
        /*cout << index << ':';
        for(int i=0;i<n;i++){
            cout << tav[i] << ' ';
        }
        cout << '\n';*/
        //tav[index] = 1;
        volt = 1;
        //cout << index << ' ' << hova.size() << '\n';
        for(int i : hova){
            //cout << index << ' ' << i << '\n';
            p[i].dfs(dep+1);
        }
        //tav[index] = 0;
        //for(int i=0;i<n;i++){
        //    if(tav[i] != 0) --tav[i];
        //}
    }
}

int main(){
    cin >> n >> m;
    p.resize(n);
    for(int i=0;i<n;i++){
        p[i].index=i;
    }
    for(int i=0;i<m;i++){
        cin >> a >> b;
        --a; --b;
        p[a].hova.push_back(b);
        p[b].hova.push_back(a);
    }
    p[0].dfs(0);
    cout << er-1 << '\n';
return 0;
}