CF463D Gargari and Permutations

有 $k$ 个 $1 \sim n$ 的排列，求这些排列的最长公共子序列的长度。

第一行两个正整数 $n,k$。 接下来 $k$ 行，每行 $n$ 个正整数，表示一个 $1 \sim n$ 的排列。

一行一个正整数表示最长公共子序列的长度。

### 样例 1 解释 最长公共子序列为 $[1,2,3]$。 其在每个排列中的位置如下： $[\red{1},4,\red{2},\red{3}]$ $[4,\red{1},\red{2},\red{3}]$ $[\red{1},\red{2},4,\red{3}]$ ### 数据范围 保证 $1 \le n \le 10^3,2 \le k \le 5$。