#include<iostream>
using namespace std;
int mmap[505][505][2];int n,m;
int go(int x)
{   int temp=0;
    
	for(int i=1;i<=n;i++)
	{
		if(mmap[x][i][0]==1)
		{   temp++;
			temp+=go(i);
		}
	}
	return temp;
}
int go2(int x)
{   int temp=0;
    
	for(int i=1;i<=n;i++)
	{
		if(mmap[x][i][1]==1)
		{   temp++;
			temp+=go2(i);
		}
	}
	return temp;
}
int main()
{
	
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		int x,y;
		cin>>x>>y;
		mmap[x][y][0]=1;
		mmap[y][x][1]=1;
	}int ans=0;
		for(int j=1;j<=n;j++)
	{
		if(go(j)>(n-1)/2)
		ans++;
		if(go2(j)>(n-1)/2)ans++;
	}
	cout<<ans;
	return 0;
}