#include <bits/stdc++.h>
using namespace std;
vector<int> g[1001];
int ans=0;
vector<int> szin; 
int p[1001];
bool seen[1001];
int kormeret(int a, int b){
	int cnt=0; 
	while (a!=b){ 
		cnt++;		
		a=p[a];
	}
	return cnt+1; 
}
void dfs(int x){
	if (!seen[x]){
		szin[x]=0; 
		seen[x]=true; 
		for (int i:g[x]){
			if (szin[i]==1) ans=max(kormeret(i,x),ans);
			if (!seen[i]){
				dfs(i);
				p[i]=x; 
			}
		}
		
	}
	szin[x]=1;
	
}
int main() {
	int n,m;
	cin>>n>>m;
		szin.assign(n+1, -1);

	for (int i=0; i<m;i++){
		int x,y;
		cin>>x>>y; 
		g[x].push_back(y);
		g[y].push_back(x);
	}
	dfs(1); 
	cout<<ans; 
}