#include <fstream>

using namespace std;
struct
{
    int v1,v2;
}x[100];int n,viz[100],m;
ifstream f("dfs.in");
ofstream g("dfs.out");
void citire()
{
    f>>n>>m;
    for(int i=1;i<=m;i++)
    {
        f>>x[i].v1>>x[i].v2;
    }
}
void parcurgere(int v,int nc)
{
     viz[v]=nc;
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
                if(x[j].v1==v&&x[j].v2==i&&viz[i]==0||x[j].v1==i&&x[j].v2==v&&viz[i]==0)
                parcurgere(i,nc+1);
}
int main()
{
    citire();
    int k=1,l=0;
    for(int i=1;i<=n;i++)
    {
        if(viz[i]==0)
            parcurgere(i,k),k++;
    }
    for(int i=1;i<=n;i++)
        if(viz[i]>l)
        l=viz[i];
    g<<l;
    return 0;
}