#include<iostream>
#include<cstdio>
using namespace std;
int dx[1010];
int x,y,sum=0,n,m,a,b;
int find(int);
int main()
{
//freopen("ry.in","r",stdin);
//freopen("ry.out","w",stdin);
cin>>n>>m;
for(int i=1;i<=m;i++) dx[i]=i;
for(int i=1;i<=n;i++)
{
cin>>x>>y;
a=find(x);
b=find(y);
if(a==b)sum++;
else dx[b]=a;
}
cout<<sum;
return 0;
}
int find(int x)
{
if(dx[x]==x) return x;
return find(dx[x]);
}
/**************************************************************
Problem: 2242
User: admin
Language: C++
Result: Accepted
Time:47 ms
Memory:2076 kb
****************************************************************/