#include<iostream>
using namespace std;
int n,m;
int in[2000][2000];
int im[10000],ih[10000];
void find(int x,int y)
{
	for(int i=1;i<=n;i++)
	{
		if(in[x][i]!=0)
		{
			im[i]++;
			ih[y]++;
			find(i,y);
		}
	}
	return;
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		int x,y;
		cin>>x>>y;
		in[x][y]=1;
		im[y]++;
		ih[x]++;
		find(y,x);
	}
	int temp=(n+1)/2;
	int ans=0;
	for(int i=1;i<=n;i++)
	{
		if(im[i]>=temp)
		ans++;
		if(ih[i]>=temp)
		ans++;
	}
	cout<<ans;
	return  0;
}