Alldream Monthly 2019.4

B. DongDong爱爬山
PDF 题面可用
你可以在这里下载。

单点时限: 1.0 sec

内存限制: 512 MB

DongDong拉着萨摩耶去爬山,现在给定一个n*m的矩阵表示每个点的高度,DongDong只喜欢往高处走(严格大于当前高度),DongDong可以任意选择起点,请问DongDong最多可以经过多少个点。

输入格式

第一行两个整数$n,m$

接下来$n$行,每行$m$个数,表示每个点的高度

输出格式

DongDong只往高处走最多可以经过多少个点。

样例

Input
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
Output
25

提示

  • 30pts: $n,m \leq 10$
  • 100pts: $n,m \leq 1000$

DONGDONG只能选择上下左右四个方向(显然)