#include <bits/stdc++.h>
using namespace std;
vector<vector<int>> vec;
int num[1000], ma = 0;
void be(int cs)
{
    for(int j:vec[cs])
    {
        if(num[j])ma = max(ma, num[cs]-num[j]+1);
        else
        {
            num[j] = num[cs]+1;
            be(j);
        }
    }
}
int main()
{
    int n, m, i, a, b;
    cin >> n >> m;
    vec.resize(n);

    for(i=0; i<m; i++)
    {
        cin >> a >> b;
        a--, b--;
        vec[a].push_back(b);
        vec[b].push_back(a);
    }
    num[0] = 1;
    be(0);
    cout << ma;
    return 0;
}