#include<cstdio>
int N,M,A[310][310],fr[310],cnt[310];
bool del[310];
int main(){
	scanf("%d%d",&N,&M);
	for(int i=0;i<N;i++)
		for(int j=0;j<M;j++)scanf("%d",A[i]+j);
	int m=N;
	for(int t=M;t--;){
		int mc=0,mi;
		for(int i=1;i<=M;i++)cnt[i]=0;
		for(int i=0;i<N;i++){
			while(del[A[i][fr[i]]])++fr[i];
			if(++cnt[A[i][fr[i]]]>mc)mc=cnt[mi=A[i][fr[i]]];
		}
		if(mc<m)m=mc;
		del[mi]=1;
	}
	printf("%d\n",m);
}