题号:NC235136
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
牛牛:“你喜欢玩数独吗?”。
牛牛有一个

的方格图,每个格子都有自己的颜色,第

行第

列格子上的颜色记为
)
。
对于任意两个不同位置的颜色相同的点,我们认为其覆盖了一个以它们为对角线上顶点的矩形中的所有点。
严格来说,一个点
)
被覆盖,当且仅当存在两个点
)
和
)
使得以下四个条件都成立:
1:
2:
3:
4:
现在牛牛想知道这张方格图中有多少个顶点尚未被覆盖。
输入描述:
第一行输入两个数

代表方格图的行数和列数。
接下来

行每行

个数描述了方格图中每个格子上的颜色。
输出描述:
输出一行一个整数代表答案。
示例1
输入
复制
3 4
1 3 3 4
2 3 1 4
6 3 3 4