\begin{array}{c} \color{#FFFFFFff}{H}\color{#E7E7E7ff}{o}\color{#CFCFCFff}{r}\color{#B7B7B7ff}{i}\color{#9F9F9Fff}{z}\color{#878787ff}{o}\color{#6F6F6Fff}{n} \end{array} $\\$

/*
    author - Horizon
    created - 7:37AM - 09/03/2025
*/
#include <bits/stdc++.h>
using namespace std;
#define N 1000
int a[13][N+3], pos[13][N+3], dd[N+3], dp[N+3];

bool cmp(int a, int b) {
    return pos[0][a]<pos[0][b];
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    int n,m; cin>>n>>m;

    for(int i=0;i<m;i++)
        for(int j=0;j<n;j++)
            cin>>a[i][j];

    for(int i=0;i<m;i++)
        for(int j=0;j<n;j++){
            int x=a[i][j];
            pos[i][x]=j;
        }

    for(int i=0;i<n;i++) dd[i]=i+1;

    sort(dd,dd+n,cmp);

    int ans=1;
    for(int i=0;i<n;i++){
        dp[i]=1;
        for(int j=0;j<i;j++){
            bool ok=true;
            for(int k=1;k<m;k++){
                if(pos[k][dd[j]]>=pos[k][dd[i]]){
                    ok=0;
                    break;
                }
            }
            if(ok) dp[i]=max(dp[i],dp[j]+1);
        }
        ans = max(ans,dp[i]);
    }
    cout << ans;
}