g

#include <iostream>
#include <vector>
#include<algorithm>
using namespace std;

int main()
{
int i,j,n,m,a,b,maxi=0,count;
cin>>n>>m;
vector <int> ppl[110], temp;
for(i=1;i<=n;i++)ppl[i].push_back(i);
for(i=0;i<m;i++)
{
cin>>a>>b;
for(j=0;j<ppl[a].size() or j<ppl[b].size();j++)
{
if(j<ppl[a].size())temp.push_back(ppl[a][j]);
if(j<ppl[b].size())temp.push_back(ppl[b][j]);
}
ppl[a].clear();
ppl[b].clear();
ppl[a]=temp;
ppl[b]=temp;
temp.clear();
}
for(i=1;i<=n;i++)
{
count=0;
sort(ppl[i].begin(),ppl[i].end());
/*for(j=0;j<ppl[i].size();j++)
{
cout<<ppl[i][j]<<' ';
}*/
for(j=1;j<ppl[i].size();j++)
{
if(ppl[i][j]!=ppl[i][j-1])count++;
}
if(maxi<count)maxi=count;
}
cout<<maxi;
return 0;
}