#include<iostream>
#include<fstream>
#include<string>
using namespace std;
int d[102];
int a[102][102];
int c[102][2];
int cg(int a1,int v){
    int c1,c2;
/*
for(c1=0;c1<v;c1++){
for(c2=0;c2<v;c2++){
cout<<a[c1][c2]<<" ";
}
cout<<endl;
}
cout<<endl;
system("pause");
*/
    for(c1=0;c1<v;c1++){
        if(a[a1][c1]==1){
            a[a1][c1]=0;
            a[c1][a1]=0;
            d[c1]=1;
            d[a1]=1;
            cg(c1,v);
//            a[a1][c1]=1;
//          a[c1][a1]=1;
            
        }
    }
    return 0;
}
int generate(int e){
    int c1,c2;
    for(c1=0;c1<e;c1++){
        a[c[c1][0]][c[c1][1]]=1;
        a[c[c1][1]][c[c1][0]]=1;
    }
}

int main(){
    ifstream fin("DATA5.txt");
    ofstream fout("OUT5.txt");
    int v,e;
    int c1,c2;
    int p1,p2;
    int counter;
    int b[102];
    int c3,c4,c5;
for(c3=0;c3<5;c3++){
    c5=0;
    for(c1=0;c1<101;c1++)
        for(c2=0;c2<101;c2++){
            a[c1][c2]=0;
//            if(c1==c2) a[c1][c2]=1;
        }
    for(c1=0;c1<101;c1++){
        b[c1]=0;
        c[c1][0]=0;
        c[c1][1]=0;
        d[c1]=0;
    }
    fin>>v>>e;
    for(c1=0;c1<e;c1++){
        fin>>p1>>p2;
        c[c1][0]=p1-1;
        c[c1][1]=p2-1;
        a[p1-1][p2-1]=1;
        a[p2-1][p1-1]=1;
    }
    for(c1=0;c1<e;c1++){
        a[c[c1][0]][c[c1][1]]=0;
        a[c[c1][1]][c[c1][0]]=0;
        for(c2=0;c2<v;c2++){
            d[c2]=0;
        }
        cg(0,v);
/*
for(c3=0;c3<v;c3++){
for(c2=0;c2<v;c2++)
cout<<a[c3][c2]<<" ";
cout<<endl;
}
cout<<endl;        
*/
        generate(e);
        for(c2=0;c2<v;c2++) if(d[c2]==0){c5++;break;}
//        cout<<endl<<c5;
//      system("pause");
        a[c[c1][0]][c[c1][1]]=1;
        a[c[c1][1]][c[c1][0]]=1;        
    }

    
//    for(c1=0,counter=0;c1<v;c1++) if(b[c1]==1) counter++;
    fout<<c5<<endl;
//    system("pause");
}
    fin.close();
    fout.close();
}