#include<bits/stdc++.h>
using namespace std;
int n,m,mod=80112002,cnt=0,ans=0,c[5005];
vector<int> v[5005];
void dfs(int x,int idx)
{
	int l=v[x].size();
	if(!l)
	{
		cnt=(idx+1)%mod;
		return;
	}
	for(int i=0;i<l;i++)
	{
		dfs(v[x][i],(idx+1)%mod);
	}
}
int main()
{
	scanf("%d %d",&n,&m);
	for(int i=1;i<=m;i++)
	{
		int a,b;
		scanf("%d %d",&a,&b);
		v[a].push_back(b);
	}
	for(int i=1;i<=n;i++)
	{
		dfs(i,1);
		c[i]=cnt;
		cnt=0;
	}
	sort(c+1,c+n+1);
	cout<<c[n]<<endl;
	return 0;
}