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