#include<bits/stdc++.h>
using namespace std;
int n,m,ans;
int a[505][505],b[505][505],c[505],d[505];
int main()
{
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		int x,y;
		cin>>x>>y;
		a[x][y]=1;
		b[y][x]=1;
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			for(int k=1;k<=n;k++)
			{
				if((a[i][j])&&(a[j][k])&&(i!=k))
				{
					a[i][k]=1;b[k][i]=1;
				}
				if((b[i][j])&&(b[j][k])&&(i!=k))
				{
					a[k][i]=1;b[i][k]=1;
				}
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(a[i][j])c[i]++;
			if(b[i][j])d[i]++;
		}
	}
	for(int i=1;i<=n;i++)
	{
		int t=(n+1)/2;
		if((c[i]>=t)||(d[i]>=t))ans++;
	}
	cout<<ans;
	return 0;
}