#include<iostream.h>
void main()
{
	int P,T,a,b,i,j;
	cin>>P>>T;
	int pt[101][101];
	for(i=0;i<101;i++)
	{
		for(j=0;j<101;j++)
			pt[i][j]=0;
	}
	while(cin>>a>>b)
	{
		for(i=0;i<P;i++)
		{
			if(i==a-1)
			{
				pt[i][b-1]=1;
				break;
			}
		}
	}
	int r=P;
	for(i=0;i<P;i++)
	{
		for(j=i+1;j<P;j++)
		{
			for(int k=0;k<P;k++)
			{
				if(pt[i][k]!=pt[j][k])
					break;
			}
			if(k==P)
				r--;
		}
	}
	cout<<r<<endl;
}