题目描述

给定一个 $n\times m$ 矩阵 $a$，矩阵的第 $i$ 行第 $j$ 列为 $a_{i,j}$，求满足以下条件的三元组 $(i,j,k)$ 数量：

• $1\le i \le n$，$1 \le j \le m$，$1 \le x \le \min(n-i+1,m-j+1)$
• 以 $(i, j)$ 为左上角，$(i + x − 1, j + x − 1)$ 为右下角的子矩形恰好包含k个不同的整数。

输入格式

第一行三个整数 $n$，$m$，$k$。

接下来 $n$ 行每行 $m$个整数，第 $i+1$ 行第 $j$ 个整数为 $a_{i,j}$。

输出格式

输出一行一个整数表示答案。

样例

样例 1

2 3 4
1 2 3
4 5 6

2

数据范围

对于全部数据：$1 \le n,m \le 1500$，$1\le a_{i,j}\le 100$，$1\le k \le n\times m$。