#include <iostream>

#include <cstdio>

#include <string.h>

using namespace std;

const int MAX_N = ;

int renum[MAX_N];

int edg[MAX_N][MAX_N],dp[MAX_N];

int rt[][MAX_N],ans,R,n;

bool use[MAX_N];

void dfs(int loc, int len){

       ans=max(len,ans);

       dp[loc]=len;

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

       if(edg[loc][i]==R&&dp[i]<len+){

         dfs(i,len+);

       }

}

int main()

{

     int k;

     while(scanf("%d%d",&n,&k)==){

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

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

              renum[rt[][i]]=i;

          }

          R=k-;

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

                rt[i][]=;

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

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

                 rt[i][j]=renum[rt[i][j]];

               }

          }

          memset(edg,,sizeof(edg));

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

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

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

                  if(rt[i][j]<rt[i][t]) edg[rt[i][j]][rt[i][t]]++;

               }

          }

          ans=;

          memset(dp,,sizeof(dp));

          dfs(,);

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

     }

    return ;

}