#include <iostream>
#include <cstdio>
#define N 305
using namespace std;
int n, m, ans=1e9, mx, ms, a[N][N], v[N], c[N];
int main() {
	int i, j, k, t;
	scanf("%d%d", &n, &m);
	for(i=0; i<n; i++) for(j=0; j<m; j++) scanf("%d", &a[i][j]);
	for(k=0; k<m; k++) {
		for(j=1; j<=m; j++) c[j] = 0;
		for(i=mx=0; i<n; i++) for(j=0; j<m; j++) {
			t = a[i][j];
			if(!v[t]) {
				c[t]++;
				if(c[t] > mx) mx = c[t], ms = t;
				break;
			}
		}
		ans = min(ans, mx);
		v[ms] = 1;
	}
	printf("%d", ans);
	return 0;
}