找到未排序的2D方阵(非对角线)中连续整数的最长链的长度。
输入格式
在第一行中,您需要告诉您矩阵需要具有多少行和列,并且这些值应以空格分隔。然后,每一行将代表每行,并且您需要输入数字行应以空格分隔。
约束
1 <= n,m <= 1000
输出格式
将最长链的长度打印到标准输出。
TestCase 1示例
Input
3 3
3 2 5
4 1 4
5 6 5
Output
6
Explanation:
Consecutive integers are 1, 2, 3, 4, 5, 6. Hence, count is 6.