题目描述

给出 1 - n 的 k 个排列 (2 \(\leq\) k \(\leq\) 5)，要求其中的最长公共子序列。

输入格式

第一行两个整数n, k；
接下来 k 个排列。

输出格式

输出最长公共子序列的长度。

样例输入

4 3
1 4 2 3
4 1 2 3
1 2 4 3

样例输出

3

数据范围

对于 30%的数据，1 \(\leq\) n \(\leq\) 100, k = 2;
对于 100%的数据，1 \(\leq\) n \(\leq\) 1000, 2 \(\leq\) k \(\leq\) 5;

限制

1s

样例解释

最长公共子序列 \([1, 2, 3]\)

来源

Codeforces463D
CWOI新高二专题测试十七