/*
检查：
一、数据范围
二、输入输出
三、边界条件（2、循环 3、判断 4、递归）
四、数据处理（计算）
五、理论论证（思路）
*/
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<string>
#include<algorithm>
#include<climits>
#include<cfloat>
#include<queue>

using namespace std;
int n,m,ans,a[105][105];
int main()
{

//	freopen("x.in","r",stdin);
//	freopen("x.out","w",stdout);
	int x,y;
	cin>>n>>m;
	for(int i = 1; i <= m; i++)
	{
		cin>>x>>y;
		a[x][y]=1;
	}
	for(int k = 1; k <= n; k++)
	{
		for(int i = 1; i <= n; i++)
		{
			for(int j = 1; j <= n; j++)
			{
				if(a[i][k]&&a[k][j])
					a[i][j]=1;
			}
		}
	}
	for(int i = 1; i <= n; i++)
	{
		int ansp=0;
		for(int j = 1; j <= n; j++)
		{
			if(a[i][j])
				ansp++;
		}
		if(ansp>=(n+1)/2)
			ans++;
		ansp=0;
		for(int j = 1; j <= n; j++)
		{
			if(a[j][i])
				ansp++;
		}
		if(ansp>=(n+1)/2)
			ans++;
	}
	cout<<ans;
	return 0;
}