#include<bits/stdc++.h>
using namespace std;
#define ll long long
int n,m;
int a[55][55];
int v[55];
int h[2505],g[2505];
void dfs(int u,int fa)
{     v[u]=1;
    for(int i=0;i<n;i++)
        if(v[i]==0&&a[u][i]==1&&i!=u)
    {
        dfs(i,u);
    }
}
int main()
{
   cin>>n>>m;
   for(int i=0;i<m;i++)
   {
      cin>>h[i]>>g[i];
      h[i]--;g[i]--;
       a[h[i]][g[i]]=a[g[i]][h[i]]=1;

   }
   int ans=0;
   for(int i=0;i<m;i++)
   {
        a[h[i]][g[i]]=a[g[i]][h[i]]=0;
        memset(v,0,sizeof v);
        dfs(0,-1);
        for(int j=0;j<n;j++)
        if(v[j]==0){ans++;break;}
         a[h[i]][g[i]]=a[g[i]][h[i]]=1;
   }
   cout<<ans<<endl;


}
