滑雪

题号：NC235954
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

Michael喜欢滑雪，因为滑雪很刺激。可是为了获得速度，滑坡必须向下倾斜。Michael想知道一个 $n \times m$ 的区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5

16 17 18 19 6

15 24 25 20 7

14 23 22 21 8

13 12 11 10 9

Michael可以从某个点滑向上下左右相邻四个点之一，当且仅当下一个点的高度小于当前点的高度。在上面的例子中，一条可滑行的滑坡为24-17-16-1。当然25-24-23-...-3-2-1更长。你能帮帮他吗。

第一行包含两个整数 $n,m(1\le n,m \le 100)$ ，表示区域的大小。

接下来 $n$ 行，每行 $m$ 个正整数，分别表示每个位置的高度 $h(1\le h \le 10000)$ 。

输出一行一个整数，代表区域中最长滑坡的长度。

示例1

复制

5 5
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9

复制