#include<bits/stdc++.h>
using namespace std;

const int maxn=1000003;
int n, m;
vector<int> nbrs[maxn];
vector<int> ez[maxn];
int comp=1, ans=0;
int gol;
bool vis[maxn];
int ezici[maxn][2];

void dfs(int x){
    vis[x]=true;
    for(int i=0; i<nbrs[x].size(); i++){
        if(!vis[nbrs[x][i]]){
            gol++;
            dfs(nbrs[x][i]);
        }
    }
}

int main(){
ios_base::sync_with_stdio(false);
cin.tie(NULL);

cin>>n>>m;
for(int i=1; i<=m; i++){
    int a, b;
    cin>>a>>b;
    ezici[i][0]=a;
    ezici[i][1]=b;
    ez[a].push_back(i);
    ez[b].push_back(i);
}
for(int i=1; i<m; i++){
     for(int j=0; j<ez[ezici[i][0]].size(); j++){
        nbrs[i].push_back(ez[ezici[i][0]][j]);
    }
    for(int j=0; j<ez[ezici[i][1]].size(); j++){
        nbrs[i].push_back(ez[ezici[i][1]][j]);
    }
}

gol=1;
dfs(1);

/*
for(int i=1; i<m; i++){
    cerr<<i<<": "<<endl;
    for(int j=0; j<nbrs[i].size(); j++){
        cerr<<nbrs[i][j]<<" ";
    }
    cerr<<endl;
}
*/
ans+=gol/2;
for(int i=1; i<m; i++){
    if(!vis[i]){
        gol=1;
        dfs(i);
        //cerr<<gol<<endl;
        ans+=gol/2;
    }
}
cout<<ans;
return 0;
}
