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