Lucky Chances 是一款彩票游戏。每张彩票都有一个游戏区域和一个刮奖区域。游戏区域是一个 $r \times c$ 的矩形网格,填满了数字。刮奖区域隐藏了指定投注单元格的行号和列号。
共有四个可能的获胜方向:上、下、左、右。如果你在某个方向上,从投注单元格出发的所有数字都严格小于投注单元格中的数字,那么该方向即为获胜。如果投注单元格位于网格边缘,则该方向自动获胜!
未刮开的彩票
已刮开的彩票 1
已刮开的彩票 2
Larry 想要计算所有可能的投注单元格获胜方向的总数。请编写一个程序,针对给定的网格计算这个总数。
输入格式
输入文件的第一行包含两个整数 $r$ 和 $c$ —— 网格的行数和列数 ($1 \le r, c \le 100$)。
接下来的 $r$ 行,每行包含 $c$ 个整数 —— 网格上打印的数字。每个数字均为正整数且不超过 $1000$。
输出格式
输出一个整数 $w$ —— 给定网格中所有获胜方向的总数。
样例
样例输入 1
3 4 5 3 9 10 1 8 8 2 4 3 4 3
样例输出 1
25