6945: Sequence Game
[Creator : ]
Description
由于你帮助 Alice 回答得非常好，Sept 又找到了 Bob，希望能难倒他。
他给了要求 Bob 组成一个长度为 $n$ 的新的数列 $a$，其中数列 $a$ 的每一个元素 $a_i$ 都有 $k$ 个取值。
求所有可能的数列 $a$ 中的最长上升子序列的的最大长度。
由于 Sept 怕题目钛难，所以他答应 Bob，对于每个 $i,k$ 个取值不降。
Input
第一行两个数 $k,n$，意义如题述。
接下来 $n$ 行，每行 $k$ 个数，即 $a_i$ 的 $k$ 个取值。
Output
仅一行一个整数，即所有可能的数列 $a$ 中的最长上升子序列的最大长度。
Constraints
对于 $100\%$ 的数据，有 $1\le k\le 5\times10^3,\ 1\le n\le 10^3$，每个取值都是非负数，不超过 $10^3$。
Sample 1 Input
2 2
1 3
1 2
Sample 1 Output
2
数列 $\{a_n\}$ 可能为 $\{1,2\}$，这时最长上升子序列的长度为 $2$，是最长的长度。