using namespace std;
#include<iostream>
#include<fstream>
#include<vector>
#include<stack>
#define pb push_back
struct much{
int n1,n2;};
ofstream fout("biconex.out");
int t[100005],niv[100005],low[100005],N,M,toleranta;
vector<int> G[100005];
stack<much> S;
void cit();
void extrage(int x,int y)
{
    much dummy;
    do
    {dummy=S.top();
    S.pop();
    ///cout<<dummy.n1<<" "<<dummy.n2<<"     ";



    }
    while(dummy.n1!=x&&dummy.n2!=y);

}
void dfs(int v,int tata,int lev)
{vector<int>::iterator it;
int w;
    niv[v]=lev;
    low[v]=lev;
    t[v]=tata;
    for(it=G[v].begin();it!=G[v].end();it++)
    {   w=*it;

        if(w!=tata&&(niv[w]<niv[v]))
        {
            S.push((much){v,w});
        }
            if(niv[w]==0)
            {    //S.push((much){v,w});
                dfs(w,v,lev+1);
                if(niv[v]<=low[w])
                {   toleranta++;
                    //cout<<"\n";
                    extrage(v,w);
                }
                low[v]=min(low[v],low[w]);
            }

            else

            low[v]=min(low[v],niv[w]);


    }





}
int main()
{

    cit();
    dfs(1,0,1);
    fout<<toleranta<<"\n";
    fout.close();
    return 0;
}

void cit()
{
    int i,x,y;
    ifstream fin("biconex.in");
    fin>>N>>M;
    for(i=1;i<=M;i++)
    {

      fin>>x>>y;
      G[x].pb(y);
      G[y].pb(x);
      //cout<<G[x].back()<<" "<<G[y].back()<<"\n";
    }
    fin.close();
}