P15643 [ICPC 2022 Tehran R] Ammunition Storage

Do-Barareh 军事区域类似于一个 $n\times m$ 的网格，其中每个单元格都有一个特定的高度。该军事区域的指挥官正在寻找该区域的一个矩形子区域，其宽度和高度至少为 $2$，且其四个角落单元格的高度高于该子区域内其余所有单元格。他计划在这个子区域的四个角落安装瞭望塔，以监控整个子区域，并将其用作弹药储存区。你的任务是帮助指挥官找出有多少个有效的子区域可供选择作为弹药储存区。你可以假设单元格的高度互不相同。

输入的第一行包含两个空格分隔的整数 $n$ 和 $m$（$2 \leqslant n,m \leqslant 750$）。接下来的 $n$ 行，每行包含 $m$ 个空格分隔的整数，表示单元格的高度。保证单元格的高度是 $1$ 到 $nm$（包含）之间互不相同的数字。

输出可用作弹药储存区的有效子区域的数量。

翻译由 DeepSeek V3.2 完成