#include<cstdio>
#include<algorithm>
using namespace std;
int w[310][310], C[310], v[310];
int n, m, res = 1e9;
int main(){
    int i, j, k;
    scanf("%d%d",&n,&m);
    for(i=1;i<=n;i++){
        for(j=1;j<=m;j++){
            scanf("%d",&w[i][j]);
        }
    }
    for(i=1;i<=m;i++){
        for(j=1;j<=m;j++)C[j]=0;
        for(j=1;j<=n;j++){
            for(k=1;k<=m;k++){
                if(!v[w[j][k]])break;
            }
            C[w[j][k]]++;
        }
        int M = -1, x = 0;
        for(j=1;j<=m;j++){
            if(M < C[j]) M = C[j], x = j;
        }
        res = min(res, M);
        v[x] = 1;
    }
    printf("%d\n",res);
}