#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define maxn 1010

int f[maxn];

int find(int v){
if(f[v] == v)return v;
int F = find(f[v]);
f[v] = F;
return F;
}

int main()
{
    int n, m;
    while(scanf("%d%d",&n,&m) != EOF){
        for(int i = 1;i <= n; i++)f[i] = i;
        int ans = 0;
        while(m--){
            int a, b;
            scanf("%d%d",&a,&b);
            int fa = find(a);
            int fb = find(b);
            if(fa==fb)ans++;
            f[fb] = fa;
        }
        printf("%d\n",ans);
    }
    return 0;
}
/**************************************************************
	Problem: 2242
	User: admin
	Language: C
	Result: Accepted
	Time:49 ms
	Memory:1148 kb
****************************************************************/