#include<bits/stdc++.h>
using namespace std;
vector<int>G[100005],T[100005];
int c[100005],vis[100005];
int cnt=0;
int sz[100005];
int dep[100005];
void dfs1(int x,int fa){
	if(vis[x])return;
	vis[x]=1;
	dep[x]=dep[fa]+1;
	for(int i=0;i<G[x].size();i++){
		int v=G[x][i];
		if(v==fa)continue;
		if(vis[v]==1 && dep[v]<dep[x]){
//			printf("link %d %d\n",x,v);
			c[x]++;c[v]--;
		}
		dfs1(v,x); 
	}
	c[fa]+=c[x];
//	printf("%d %d\n",x,c[x]);
	if(c[x]){
		T[x].push_back(fa);
		T[fa].push_back(x);
	}
} 
void dfs2(int x,int fa){
	if(vis[x])return;
	vis[x]=1;
	sz[cnt]++;
	for(int i=0;i<T[x].size();i++){
		int v=T[x][i];
		if(v==fa)continue;
		dfs2(v,x);
	} 
}
int main(){
	int n,m;
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++){
		int u,v;
		scanf("%d%d",&u,&v);
		G[u].push_back(v);
		G[v].push_back(u);
	}
	dfs1(1,0);
	memset(vis,0,sizeof(vis));
	for(int i=1;i<=n;i++)if(vis[i]==0)dfs2(i,++cnt);
	int ans=0;
	for(int i=1;i<=n;i++)ans=max(ans,sz[i]);
	printf("%d",ans);
	return 0;
	//quod erat demonstrandum
}