#include<iostream>
#include<cstdio>
using namespace std;
int n,m,ans=0x7f7f7f7f,a[505][505];
int p[505],d[505],vis[505];
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			scanf("%d",&a[i][j]);
	for(int i=1;i<=n;i++)
		p[i]=1,d[a[i][1]]++;
	for(int i=1;i<=m;i++)
	{
		int nd=0;
		for(int j=1;j<=m;j++)
		if(!vis[j])
			if(d[j]>d[nd]) nd=j;
		ans=min(ans,d[nd]);
		vis[nd]=1;
		for(int j=1;j<=n;j++)
		{
			d[a[j][p[j]]]--;
			while(vis[a[j][p[j]]]) p[j]++;
			d[a[j][p[j]]]++;
		}
	}
	printf("%d\n",ans);
	return 0;
}