#include<stdio.h>
int main(){
  int n,m,i,j,k,min,mi,r,a,b;
  while(scanf("%d %d",&n,&m),n||m){
    char d[31][31]={0};
    int c[31]={0};
    for(i=0;i<m;i++){
      scanf("%d %d",&a,&b);
      d[a][b]=1;
      d[b][a]=1;
      c[a]++;
      c[b]++;
    }
    r=n;
    for(k=0;r;k++){
      min=0;
      mi=0;
      for(i=0;i<n;i++){
	if(min==0||min>c[i]){
	  min=c[i];
	  mi=i;
	}
      }
      for(i=0;!d[mi][i];i++);
      c[mi]=0;
      r--;
      for(i=0;i<n;i++){
	if(d[mi][i]){
	  for(j=0;j<n;j++){
	    if(d[i][j]){
	      c[j]--;
	      d[i][j]=0;
	      d[j][i]=0;
	    }
	  }
	  if(c[i])r--;
	  c[i]=0;
	}
      }
    }
    printf("%d\n",k-1);
  }
  return 0;
}