#include <iostream>
#include <fstream>
#include <vector>
#include <deque>

using namespace std;

//ifstream fin("mely.be");

struct adat
{
    bool lat;
    int tav;
    deque <int> sz;
};

int i, n, a, b, m, bejart[1001][1001], maxtav;
vector <adat> x;

void mely (int csp)
{
    //cout<<csp<<" ";
    x[csp].lat=1;
    for (auto &e:x[csp].sz)
    {
        if (!x[e].lat)
        {
            bejart[csp][e]=bejart[e][csp]=1;
            x[e].tav=x[csp].tav+1;
            mely(e);
        }else
        {
            if (!bejart[csp][e])
            {
                //cout<<csp<<" kor "<<e<<"\n";
                if (abs(x[csp].tav-x[e].tav)+1>maxtav)
                    maxtav=abs(x[csp].tav-x[e].tav)+1;
            }
            bejart[csp][e]=bejart[e][csp]=1;
        }
    }
}

int main()
{
    cin>>m>>n;
    x.resize(n+1);

    for (i=1; i<=m; ++i)
    {
        cin>>a>>b;
        x[a].sz.push_back(b);
        x[b].sz.push_back(a);
    }

    mely(1);

    cout<<maxtav;

    return 0;
}