#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define mp make_pair
#define forn(i, n) for (int i = 0; i < (int)(n); ++i)
typedef long long LL;
typedef pair<int, int> PII;
int n, m;
int a[300][300];
int pos[300];
int cnt[300] = {};
bool del[300] = {};
int ans;
int main() {
scanf("%d%d", &n, &m);
forn(i, n) forn(j, m) scanf("%d", a[i] + j), --a[i][j];
ans = 0;
forn(i, n) {
pos[i] = 0;
ans = max(ans, ++cnt[a[i][0]]);
}
forn(_, m - 1) {
int ind = 0;
forn(i, m) if (cnt[i] > cnt[ind]) {
ind = i;
}
del[ind] = true;
forn(i, n) while (del[a[i][pos[i]]]) {
--cnt[a[i][pos[i]]];
++pos[i];
++cnt[a[i][pos[i]]];
}
int cur = 0;
forn(i, m) cur = max(cur, cnt[i]);
ans = min(ans, cur);
}
cout << ans << endl;
return 0;
}