#1472. 「MXOI Round 1」方格

「MXOI Round 1」方格

题目描述

小 C 和方格是好朋友。

小 C 有一个 nn 行 mm 列的方格图,每个方格中都有一个数字,其中第 ii 行第 jj 列的方格中的数字为 ai,ja_{i,j}。

我们定义,在这个方格图中,两个不同的方格不相邻,当且仅当这两个方格没有公共边。

小 C 认为,两个不同的方格互为好朋友,当且仅当这两个方格不相邻且这两个方格中的数字相同。

小 C 想让你帮忙求出,所有方格的好朋友的数量之和是多少。

输入格式

第一行两个整数 n,mn,m。

接下来 nn 行,每行 mm 个整数,其中第 ii 行的第 jj 个整数表示 ai,ja_{i,j}。

输出格式

一个整数,表示所有方格的好朋友的数量之和。

样例

3 4
1 1 4 5
2 1 2 3
3 1 4 1
20

题目来源:洛谷 P9582