// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

#define int long long

const int inf=1e9;

int power(int a,int b){
    if(b==0)return 1;
    return power(a,b-1)*a;
}

vector<int> ans;

void bfs(int x, int n, vector<vector<int>>& v){
    queue<int> q;
    vector<int> dis(n);
    vector<int> type(n);
    for(int i = 0;i<v[x].size();i++){
        dis[v[x][i]]=1;
        q.push(v[x][i]);
        type[v[x][i]]=i;
    }
    int maxkor=0;
    while(!q.empty()){
        int u = q.front();
        q.pop();
        for(int i : v[u]){
            if(dis[i]==0&&i!=x){
                type[i]=type[u];
                dis[i]=dis[u]+1;
                q.push(i);
            }
            else if(i!=x&&type[i]!=type[u]){
                ans[x]=dis[i]+dis[u]+1;
                return;
            }
        }
    }
    ans[x]=0;
}

signed main() {
    int n,m;cin>>n>>m;
    vector<vector<int>> v(n);
    ans.assign(n,-1);
    for(int i = 0;i<m;i++){
        int a,b;cin>>a>>b;
        a--;b--;
        v[a].push_back(b);
        v[b].push_back(a);
    }
    for(int i = 0;i<n;i++){
        if(ans[i]==-1){
            bfs(i,n,v);
        }
    }
    sort(ans.rbegin(),ans.rend());
    cout<<ans[0]<<endl;
}