#include <stdio.h>
#include <vector>
#include <algorithm>
using namespace std;

class SH {
public:
	int f,t;
	SH(int ff=0, int tt=0) { f=ff; t=tt; }
	bool operator<(const SH &a) const { return f<a.f; }
};
vector <int> hr[10000];
int nhr[10000];
int back[10000],nback;
char je[10000];
int maxpoc;
int m,n;

int dole(int c,int z) {
	int prvotny=++nback;
	int i,pom;
	int poc=0;
	back[c]=prvotny;
	je[c]=1;
	for (i=0; i<nhr[c]; ++i) if (hr[c][i]!=z) {
		if (je[hr[c][i]]) {
			if (back[c]>back[hr[c][i]]) back[c]=back[hr[c][i]];
		} else {
			pom=dole(hr[c][i],c);
			if (pom>=prvotny) ++poc;
		}
	}
	if (poc>maxpoc) maxpoc=poc;
	return back[c];
}

void najdiartik() {
	int p=0;
	int i,bol=0;
	nback=0;
	maxpoc=0;
	for (i=0; i<n; ++i) if (!je[i]) {
/*		if (nhr[i]) {*/
			bol=1;
			dole(i,-1);
/*		}*/
		++p;
	}
	if (bol) printf("%d\n",maxpoc+p-1);
	else printf("0\n");
}

int main() {
	int i,a,b;
	while (scanf("%d %d",&n,&m)!=EOF) {
		if (!n && !m) return 0;
		memset(nhr,0,n*sizeof(int));
		memset(je,0,n*sizeof(char));
		for (i=0; i<n; ++i) hr[i].clear();
		for (i=0; i<m; ++i) {
			scanf("%d %d",&a,&b);
			hr[a].push_back(b); ++nhr[a];
			hr[b].push_back(a); ++nhr[b];
		}
		najdiartik();
	}
	return 0;
}