#include<stdio.h>
#include<string.h>
 int pre[10005],a[10005];
 int find( int root)
{
	if(root!=pre[root])
	pre[root]=find(pre[root]);
	return pre[root];
}
void unionroot( int root1,int root2)
{
	 int x,y;
	x=find(root1);
	y=find(root2);
	if(x!=y)
	pre[x]=y;
}

int main()
{
	int root1,root2,x,y,i,n,m,tmp;
	while(scanf("%d %d",&n,&m)!=EOF)
	{
		tmp=0;
		for(i=0;i<=10005;i++)
		pre[i]=i;
		while(m--)
		{
			scanf("%d %d",&root1,&root2);
			x=find(root1);
			y=find(root2);
			if(x==y)
			tmp++;
			unionroot(x,y);
		}
		
		printf("%d\n",tmp);
		
	}
}