#include <bits/stdc++.h>

using namespace std;

vector<vector<int>> csucsok;
vector<int> tin, l;
int t;

int dfs(int akt, int elozo = -1){
    tin[akt] = l[akt] = t++;

    for(int x : csucsok[akt]){
        if(tin[x] != -1){
            if(x != elozo){
                l[akt] = min(l[akt], tin[x]);
            }
            continue;
        }

        l[akt] = min(l[akt], dfs(x, akt));
    }

    return l[akt];
}

vector<bool> bejart;
int ans = 0;

int szamol(int akt){
    bejart[akt] = 1;
    int vissza = 1;
    bool egyes = 0;

    for(int x : csucsok[akt]){
        if(bejart[x]) continue;

        int a = szamol(x);

        if(vissza == 0) continue;

        if(a == 1){
            if(!egyes){
                egyes = 1;
                vissza = 2;
            } else{
                ans++;
                vissza = 0;
            }
        } else if(a == 2){
            ans++;
            vissza = 0;
        }
    }

    return vissza;
}

int main()
{
    int n, m;
    cin >> n >> m;

    csucsok.assign(n, vector<int>());
    for(int i = 0; i < m; i++){
        int a, b;
        cin >> a >> b;
        a--; b--;

        csucsok[a].push_back(b);
        csucsok[b].push_back(a);
    }

    tin.assign(n, -1);
    l.assign(n, -1);
    t = 1;

    dfs(0);

    bejart.assign(n, 0);
    for(int i = 0; i < n; i++){
        if(l[i] < tin[i]){
            bejart[i] = 1;
            continue;
        }

        for(int x : csucsok[i]){
            if(tin[i] < tin[x]){
                if(l[x] <= tin[i]){
                    bejart[i] = 1;
                    break;
                }
            }
        }
    }

    for(int i = 0; i < n; i++){
        if(bejart[i]) continue;

        szamol(i);
    }

    cout << ans << "\n";
}