#include <iostream>
#include <queue>
#include <vector>
using namespace std;
vector<int> csucs[1500];
int d[1500], maxi=0;

void dfs(int x){
    for(auto& it:csucs[x]){
        if(d[it]==-1){
            d[it]=d[x]+1;
            dfs(it);
        }
        else if(d[it]-d[x]>1){
            maxi=max(maxi, d[it]-d[x]+1);
        }
    }
}

int main()
{
    int n, m, x, y;
    cin >> n >> m;
    fill(d, d+1500, -1);
    for(int i=0; i<m; i++){
        cin >> x >> y;
        csucs[x-1].push_back(y-1);
        csucs[y-1].push_back(x-1);
    }
    d[0]=0;
    dfs(0);
    cout << maxi;
    return 0;
}