#include<bits/stdc++.h>

using namespace std;

const int M=1e6+;

int f[M],a[M],b[M],du[M];

int findd(int x){

    return x==f[x]?x:f[x]=findd(f[x]);

}

int main(){

    int n,m,ans=;

    ios::sync_with_stdio(false);

    cin>>n>>m;

    for(int i=;i<=n;i++)

        f[i]=i;

    for(int i=;i<=m;i++){

        cin>>a[i]>>b[i];

        du[a[i]]++;

        du[b[i]]++;

    }

    for(int i=;i<=m;i++){

        if(du[a[i]]==&&du[b[i]]==){

            int x=findd(a[i]),y=findd(b[i]);

            if(x==y)

                ans++;

            else

                f[y]=x;

        }

        //cout<<"!!"<<endl;

    }

    cout<<ans<<endl;

    return ;

}