#include<iostream.h>
int m,n,a[100][100],v[100],x,y,br;
void vhod()
{ cin>>m>>n;
for(int i=1;i<n;i++)
 {cin>>x>>y; a[x][y]=1; a[y][x]=1; }
}
void DFS(int x)
{
v[x]=1;
for(int i=1;i<m;i++)
 if(a[x][i]&&!v[i]){ DFS(i); br++; }
}
void main()
{
vhod();
DFS(1);
cout<<br<<endl;
}