#include<iostream>
using namespace std;
int h[110][110],p,t,d[110];
int main(){
cin>>p>>t;
int s=p,sb1,sb2,i,j,k;
for(;cin>>sb1>>sb2;)h[sb1][sb2]=1;
for(i=1;i<=p;s-=d[i++])
for(j=i+1;j<=p&&!d[i];d[j]|=k==t+1,j++)
for(k=1;k<=t;k++)
if(h[i][k]^h[j][k])break;
cout<<s;
return 0;
}