6698: 游戏
[Creator : ]
Description
有 $n$ 个人，每个人有 $m$ 种能力，每个人每种能力有一个能力值。
若某个人的每一种能力都大于另一个人的对应能力，则称前者强于后者。
现在这 $n$ 个人玩排队的游戏，希望队伍的相邻两人中靠后的强于靠前的，且队伍长度最大。
若某个人的每一种能力都大于另一个人的对应能力，则称前者强于后者。
现在这 $n$ 个人玩排队的游戏，希望队伍的相邻两人中靠后的强于靠前的，且队伍长度最大。
Input
第一行为两个整数 $n,m$。
第 $2$ 到 $n+1$ 行，每行 $m$ 个整数，分别表示这个人的 $m$ 种能力值。
第 $2$ 到 $n+1$ 行，每行 $m$ 个整数，分别表示这个人的 $m$ 种能力值。
Output
共 $1$ 行，一个整数，为最大长度。
Constraints
对于 $30\%$ 的数据，$1 \leq n \leq 15,\ 1 \leq m \leq 5$；
对于 $100\%$ 的数据，$1 \leq n \leq 500,\ 1 \leq m \leq 100$。
对于 $100\%$ 的数据，$1 \leq n \leq 500,\ 1 \leq m \leq 100$。
Sample 1 Input
3 2
1 3
2 4
1 3
Sample 1 Output
2
Sample 2 Input
8 6
5 2 20 1 30 10
23 15 7 9 11 3
40 50 34 24 14 4
9 10 11 12 13 14
31 4 18 8 27 17
44 32 13 19 41 19
1 2 3 4 5 6
80 37 47 18 21 9
Sample 2 Output
4
Sample 3 Input
5 2
3 7
8 10
5 2
9 11
21 18
Sample 3 Output
5