//要找到所有序列中的最长的公共子序列，

//定义状态dp[i]为在第一个序列中前i个数字中的最长公共子序列的长度，

//状态转移方程为dp[i]=max(dp[i],dp[j]+1); j<i

//先预处理出两个数在所有序列中的位置关系，

//例如两个数a和b，只要在任意一个序列中a在b的后面，则记after[a][b]=1。

//在递推的时候如果!after[a][b]，则进行状态转移。

#include <cstdio>

#include <cstring>

#include <algorithm>

using namespace std ;

int a[][];

int after[][];

int dp[];

int main () {

    int n,k;

    scanf("%d%d",&n,&k);

    int ii=;

    for(int i=;i<k;i++)

    {

        for(int j=;j<n;j++)

        {

            scanf("%d",&a[i][j]);

        }

    }

    memset(after,,sizeof(after));

    memset(dp,,sizeof(dp));

    for(int i=;i<k;i++)

    {

        for(int j=;j<n;j++)

        {

            for(int k=j+;k<n;k++)

            {

                after[a[i][k]][a[i][j]]=; //存在 k在j后面

            }

        }

    }

    int ans=;

    //直接对1~n进行状态转移不可以

    //要根据第一行来dp

    for(int i=;i<n;i++)

    {

        dp[i]=;

        for(int j=;j<i;j++)

        {

            if(after[a[][j]][a[][i]]==)dp[i]=max(dp[i],dp[j]+);

        }

        ans=max(dp[i],ans);

    }

    printf("%d\n",ans);

    return  ;

}