#include <bits/stdc++.h>

using namespace std;
#define ll long long
int n,m;
int a,b;

int vis[55];
int p[55][55];
int es[55];
int ee[55];
void dfs(int start)
{
    for(int i = 1;i<=n;i++)
    {
        if((vis[i]!=1)&&(p[start][i]==1))
        {
            vis[i]=1;
            dfs(i);
        }
    }
    return ;
}
int sp(int x)
{
    int cnt = 0;
    memset(vis,0,sizeof(vis));
    p[es[x]][ee[x]]=0;
    p[ee[x]][es[x]]=0;
    for(int i = 1;i<=n;i++)
    {
        if(!vis[i])
        {
            dfs(i);
            cnt++;
            if(cnt!=1)
            {
                break;
            }
        }
    }
    p[es[x]][ee[x]]=1;
    p[ee[x]][es[x]]=1;
    if(cnt!=1)return 1;
    else return 0;
}
int main()
{

    int ans = 0;
    cin>>n>>m;
    memset(vis,0,sizeof vis);
    for(int i = 1;i<=m;i++)
    {
        cin>>a>>b;
        p[a][b]=1;
        p[b][a]=1;
        es[i]=a;
        ee[i]=b;
    }
    for(int i = 1;i<=m;i++)
    {
        if(sp(i))
        {
            ans++;
        }
    }
    cout<<ans<<endl;
    return 0;
}
