练习专区

今天的一小步就是明天的一大步

Problem 1959 最长上升子列

Accepted: 1 Total Submit: 1
Time Limit: 1000ms Memory Limit: 30720KB

Description

从一个m*n的矩阵中抽取一串递增的连续子列。抽取的方法是从上到下，从左到右。请你编程求最长子串长。例如：下面有一个3*5的数字矩阵：

2 6 -6 0 56

3 4 9 81 -5

1 5 77 7 100

最长子列是2 3 4 9 81 或2 3 4 5 77

Input

输入有若干个案例，每个案例的第一行有两个整数m、n，分别表示m行与n列。接着有m行、n列个整数。

Output

输出最长子列的个数。

Sample Input

3 5
2 6 -6 0 56
3 4 9 81 -5
1 5 77 7 100
6 6
8 8 8 8 8 8
6 7 8 9 2 0
8 8 8 8 8 8
1 2 3 3 2 1
1 2 3 4 2 1
2 2 2 2 2 2
5 5
1 2 3 4 5
2 3 4 5 6
4 5 6 7 8
5 6 7 8 9
6 7 8 9 10

Sample Output

5
4
9

Hint

提交　　　　　返回