#include<fstream>
using namespace std;
ifstream F("dfs.in");
ofstream G("dfs.out");
int i,n,m,v[100001],j,z,r;
int main()
{
    for(F>>n>>j,i=1;i<=n;v[i]=i,++i);
    for(;F>>i>>j;) {
        for(;i!=v[i];z=v[v[i]],v[i]=z,i=z);
        for(;j!=v[j];z=v[v[j]],v[j]=z,j=z);
        if(i!=j)
            ++r,v[i]=j;
    }
    return G<<n-r,0;
}