#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!=fa)
        {
            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;


}
