Do-Barareh 军事区域可以看作一个 $n \times m$ 的网格，每个格子都有一个特定的高度。该军事区域的指挥官正在寻找一个矩形子区域，其宽度和高度至少为 $2$，且该子区域的四个角上的格子高度都要高于该子区域内的其他所有格子。他计划在子区域的四个角上建造瞭望塔以监控整个子区域，并将其用作弹药库。你的任务是帮助指挥官计算有多少个符合要求的候选子区域可以被选作弹药库。你可以假设所有格子的高度互不相同。
输入的第一行包含两个空格分隔的整数 $n$ 和 $m$（$2 \le n, m \le 750$）。
接下来的 $n$ 行，每行包含 $m$ 个空格分隔的整数，表示每个格子的高度。保证格子的高度是 $1$ 到 $nm$（含）之间互不相同的整数。
输出可用于弹药库的合法子区域的数量。
3 3 9 4 8 2 1 3 7 5 6
7
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: