穿过一线天森林,$Cipherxzc$ 来到了如蜜,不死人温暖的家
$Cipherxzc$ 是一只来到刚刚来到如蜜的不死人,也就是鼠鼠。
众所周知,如蜜是鼠鼠温暖的家。但是鼠鼠对居住的环境也是有要求的!$Cipherxzc$ 更喜欢阴暗的洞穴。
具体来说,如蜜可以被看作一个 $n \times m$ 的平面,第 $i$ 行第 $j$ 列的点高度为 $h_{i,j}$。如果一个不处于边界上的点的高度比周围一圈 $8$ 个点都低,那这个点就是一个阴暗的洞穴,也就是温暖的家。
$Cipherxzc$ 只是一只鼠鼠,他当然不会数数。你能告诉他如蜜有多少位置适合安家吗?
一个点被认为处于边界上当且仅当它位于第一行、第一列、第 $n$ 行、第 $m$ 列
输入共两部分
第一行为两个整数 $n,m$($1 \leq n \times m \leq 5 \times 10^4$),含义如上所述。
接下来 $n$ 行,每行包含 $m$ 个整数 $h_{i,1}, h_{i,2},\dots, h_{i,m}$ ($0 \leq h_{i,j} \leq 10^9$),表示如蜜每个点的高度。
输出一行,表示 $Cipherxzc$ 能安家的位置的数量。
只有 $(3, 3)$ 是阴暗的洞穴,因此 $Cipherxzc$ 只有一个位置可以安家。