[POI2018] Różnorodność
题目描述
给定一个 $n$ 行 $m$ 列的矩阵，请对于每个长宽均为 $k$ 的连续子正方形，统计里面出现过的数值的种类数。
输入输出格式
输入格式
第一行包含三个正整数 $n,m,k$
接下来 $n$ 行，每行 $m$ 个正整数 $a[i][j](1<=a[i][j]<=100000)$ ，表示矩阵中每个位置的数值。
输出格式
输出一行两个整数 $M$ 和 $ S$。
设 $f(i,j)$ 表示以 $(i,j)$ 为左上角的正方形内出现过的数值的种类数，则 $M$ 表示 $f$ 的最大值，$ S$ 表示 $f$ 的总和。
输入输出样例
输入样例 #1
3 5 2
1 5 3 3 3
4 1 3 3 4
4 2 4 4 3输出样例 #1
4 20说明
对于 $100\%$ 的数据，$n,m\le3000$，$k\le \min(n,m)$。