#include <stdio.h>
#include <stdlib.h>
int com[104][104]={}, vir[104]={},i, a, b, n, m, how=0;
void virus(int x)
{
for(i=1;i<=a;i++)
{
if(com[x][i]==1 && vir[i]!=1)
{
printf("감염 how:%d 감염된 컴퓨터: %d\n",how,i);
vir[i]=1;
how=how+1;
virus(i);
}
}
}
int main()
{
scanf("%d",&a);
scanf("%d",&b);
for(i=1;i<=b;i++)
{
scanf("%d %d",&n,&m);
com[n][m]=1;
com[m][n]=1;
}
//vir[1]=1;
virus(1);
printf("%d",how);
return 0;
}