250723
/*
#include <stdio.h>
#include <stdlib.h>
int com[104][104]={}, vir[104]={},a, b, how=0;
void virus(int x)
{
for(int 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()
{
int n, m;
scanf("%d",&a);
scanf("%d",&b);
for(int i=1;i<=b;i++)
{
scanf("%d %d",&n,&m);
com[n][m]=1;
com[m][n]=1;
}
vir[1]=1;
virus(1);
//for(int i=1;i<=a;i++)
//{
//printf("%d ",vir[i]);
//}
printf("\n%d",how);
return 0;
}
*/
#include <stdio.h>
#include <stdlib.h>
int tall[104][104]={}, compare[504]={},a, b, how=0, point[504]={};
void com(int x)
{
for(int i=1;i<=a;i++)
{
if(tall[x][i]==1 && compare[i]!=1)
{
compare[i]=1;
point[x]++;
com(i);
if(point[x]==b)
{
how++;
}
}
}
}
int main()
{
int n, m;
scanf("%d",&a);
scanf("%d",&b);
for(int i=1;i<=b;i++)
{
scanf("%d %d",&n,&m);
tall[n][m]=1;
}
compare[1]=1;
com(1);
//for(int i=1;i<=a;i++)
//{
//printf("%d ",vir[i]);
//}
printf("%d",how);
return 0;
}