/*
TASK:zala
LANG:C++
*/
#include<iostream>

using namespace std;

int E[50001][2],V[40001],brV,brE,critical,ok;

void DFS(int vr) {
     for(int i=0;i<brE;i++) {
             if(E[i][0]==vr&&!V[E[i][1]]) {V[E[i][1]]=1;DFS(E[i][1]);}
             if(E[i][1]==vr&&!V[E[i][0]]) {V[E[i][0]]=1;DFS(E[i][0]);}
     }
}

void input() {
     cin>>brV>>brE;
     for(int i=0;i<brE;i++) {
             cin>>E[i][0]>>E[i][1];
             V[E[i][0]]++;V[E[i][1]]++;
     }
}
void very_stupied() {
     for(int i=0;i<brV-1;i++) {
             for(int j=0;j<brV;j++) V[j]=0;
             V[i]=1;
             DFS(i+1);
             ok=1;
             for(int j=0;j<brV&&ok;j++) if(!V[j]) {ok=0;critical++;}
     }
             for(int j=0;j<brV;j++) V[j]=0;
             V[brV-1]=1;
             DFS(0);
             ok=1;
             for(int j=0;j<brV&&ok;j++) if(!V[j]) {ok=0;critical++;}
}

int main() {
    input();
    very_stupied();
    cout<<critical;
    cout<<endl;   
    return 0;
}
