给定k个长度为n的排列，每个排列由数字1,2,...n按某个顺序构成，求这些排列的最长公共子序列的长度.

第一行包含n(1<=n<=1000)和k(2<=k<=5)。 后面的k行分别表示k个排列。

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

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

3

第一个测试样本的答案是子序列[1,2,3]。