/*
TASK: matrix
LANG: C++
*/
#include<iostream>
using namespace std;
int N,M,a[100][100],b,i,j,k;
int main()
{cin>>N>>M;
for(i=1;i<=N;i++)
 for(j=1;j<=M;j++)
  cin>>a[i][j];
for(int h=1;h<N;h++)
 for(i=1;i<=N;i++)
  for(j=1;j<=M;j++)
   if(a[i][j-1]>a[i][j])
    {k=a[i][j-1];
     a[i][j-1]=a[i][j];
     a[i][j]=k;
    }
for(i=1;i<=N;i++)
 for(j=1;j<=N;j++)
  for(k=1;k<=M;k++)
   {
   if(a[i][k]!=a[j][k])break;
   if(k==M&&i!=j)b++;
   }
cout<<N-b/2<<endl;
return 0;
}

