五彩斑斓(1-2): color
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
妙妙在进行一次色彩探险，她面前摆放着一块由不同颜色编号组成的矩阵。为了庆祝彩虹节，妙妙想找到所有“足够绚丽”的子矩阵——那些在四个角落的颜色不完全相同的子矩阵。
题目描述
给定一个 行 列的矩阵，记第 行第 列的格子颜色编号为 。
我们称一个子矩阵是“五彩斑斓”的，当且仅当它的四个顶点的颜色不全相同，也就是说，这四个顶点的颜色中至少有一个与其他三个不同。
请你计算原矩阵中有多少个五彩斑斓的子矩阵。
特殊地，原矩阵本身也算作子矩阵；当四个顶点都指向同一个格子时，也视为一个子矩阵。
输入格式
第一行包含两个正整数 ，表示矩阵的行数和列数。
接下来 行，每行包含 个整数，第 行第 个数为 ，表示该位置的颜色编号。
输出格式
输出一个整数，表示五彩斑斓的子矩阵的总数。
样例
3 4
1 2 3 1
1 3 1 2
1 2 1 1
35
样例解释
对于样例矩阵，一共可以枚举出若干子矩阵，其中恰好有 35 个子矩阵的四个角落颜色不完全相同。