#include <iostream>
#include <vector>
#include <fstream>
char ver[100];
using namespace std;
ifstream f("dfs.in");
ofstream g("dfs.out");
int dfs(int nod ,vector <int> lista[])
{
    ver[nod]=1;
    int maxi=1;
    for(auto i = lista[nod].begin();i != lista[nod].end(); i++)// sau for(int i=0;i<lista[nod].size();i++)
    {
        if(ver[*i]!=1)
        {  int adancime=dfs(*i,lista);
            if(adancime>maxi)
                maxi=adancime;

        }
    }

    return 1+maxi;



}


int main()
{  int c,n,m,x,y;
    f>>n>>m;
    vector <int> lista[n+2];
    for(int i=1;i<=m;i++)
    {
      f>>x>>y;
      lista[x].push_back(y);
      lista[y].push_back(x);

    }
g<<dfs(1,lista);

    return 0;
    f.close();
    g.close();
}