Gargari got bored to play with the bishops and now, after solving the problem about them, he is trying to do math homework. In a math book he have found k permutations. Each of them consists of numbers 1, 2, ..., n in some order. Now he should find the length of the longest common subsequence of these permutations. Can you help Gargari?
You can read about longest common subsequence there:https://en.wikipedia.org/wiki/Longest_common_subsequence_problem
The first line contains two integers n and k (1 ≤ n ≤ 1000; 2 ≤ k ≤ 5). Each of the next k lines contains integers 1, 2, ..., n in some order — description of the current permutation.
Print the length of the longest common subsequence.
4 3 1 4 2 3 4 1 2 3 1 2 4 3
3
The answer for the first test sample is subsequence [1, 2, 3].
#include
#include
#include
#include
using namespace std;
int head[1010];
int edge[1010*1010];
int a[6][1010];
int next[1010*1010];
int ww[1010][1010];
int d;
int dp[1010];
void add(int u,int v)
{
edge[d]=v;
next[d]=head[u];
head[u]=d++;
}
void dfs(int u)
{
int i;
if(dp[u])return;
dp[u]=0;
int maxi=0;
for(i=head[u];i!=-1;i=next[i]){
int v=edge[i];
dfs(v);
if(maxi