#include<bits/stdc++.h>
#define N 309
using namespace std;

int n,m,a[N][N],num[N]; bool ban[N];
int main(){
	scanf("%d%d",&n,&m);
	int i,j,k,mx,ans=n;
	for (i=1; i<=n; i++)
		for (j=1; j<=m; j++) scanf("%d",&a[i][j]);
	for (i=1; i<=m; i++){
		memset(num,0,sizeof(num));
		for (j=1,mx=0; j<=n; j++){
			for (k=1; k<=m; k++) if (!ban[a[j][k]]) break;
			num[a[j][k]]++; mx=max(mx,num[a[j][k]]);
		}
		ans=min(ans,mx);
		for (j=1; j<=m; j++) if (!ban[j] && num[j]==mx) break;
		ban[j]=1;
	}
	printf("%d\n",ans);
	return 0;
}
