#include<stdio.h>
int total,bridge,visit[502][502]={},arr[502][502]={},count[502]={};
void dfs(int k,int p,int l)
{
int i;
}
int main()
{
int i,j,a,b,ct=0;
scanf("%d",&total);
scanf("%d",&bridge);
for(i=0;i<bridge;i++)
{
scanf("%d %d",&a,&b);
arr[a][b]=1;
}
for(i=1;i<=total;i++)
{
dfs(i,1,i);
}
for(i=1;i<=total;i++)
{
for(j=1;j<=total;j++)
{
if(visit[i][j]==1){
count[i]++;
count[j]++;
}
}
}
for(i=1;i<=total;i++)
{
if(count[i]==total-1){
ct++;
}
}
printf("%d",ct);
return 0;
}