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,m10
  • 100pts: n,m1000

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