#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
int fa[100001];
ifstream fin("friend.in");
ofstream fout("friend.out");
#define cin fin
#define cout fout
int u_f(int x) //(和tree一樣) 並查集的找根和壓縮路徑
{
int root=x;
while(fa[root]!=root) root=fa[root];
while(fa[x]!=x)
{
int y=fa[x];
fa[x]=root;
x=y;
}
return root;
}
int main()
{
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++)
fa[i]=i;
for(int i=0;i<m;i++)
{
int x,y;
cin>>x>>y;
int fx=u_f(x);
int fy=u_f(y);
if(fx!=fy)
fa[fy]=fx;
}
int sum=1,max=-1; //sum要從1開始,因爲每個出現過的數至少有1個
for(int i=1;i<=n;i++)
{
while(fa[i]==fa[i+1])
{
sum++;
i++;
}
if(sum>max) max=sum;
sum=1;
}
cout<<max;
return 0;
}