2042:爬山

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:3 解决:2

题目描述

蒜头君是一名爬山运动爱好者,由于他非常向往高处,因此在攀登时,他永远会向比现在更高的平台攀登。

一座山可以看作一个由 $n\times m$ 个平台组成的风格,每个平台都有自己的高度。当蒜头君到达一个平台时,他可以选择走到这个平台上下左右的相邻四个平台。现在给出山的信息,蒜头君可以任选一个平台作为登山起始点,他想知道他最多能走过多少个平台。

输入

第一行是两个整数 $n$ 和 $m$,含义如题所示。

接下来 $n$ 行,每行 $m$ 个正整数,表示山对应位置的平台高度。

$n\times m\le 10^6$ 且保证平台高度不高于 $1000$

输出

输出一个整数,表示蒜头君能到达的最多平台个数。

样例输入-1 复制

3 3
10 9 26 
10 20 29 
35 20 39

样例输出-1 复制

4

样例输入-2 复制

6 6
22 17 6 36 37 27 
27 8 30 13 24 14 
31 13 20 14 20 16 
38 23 27 1 29 26 
36 12 8 26 16 8 
39 23 12 12 33 36

样例输出-2 复制

6