P5953 [POI 2018] Różnorodność

给定一个 $n$ 行 $m$ 列的矩阵，请对于每个长宽均为 $k$ 的连续子正方形，统计里面出现过的数值的种类数。

第一行包含三个正整数 $n,m,k$。 接下来 $n$ 行，每行 $m$ 个正整数 $a_{i,j}(1\leq a_{i,j}\leq 10^5)$ ，表示矩阵中每个位置的数值。

输出一行两个整数 $M$ 和 $S$。 设 $f_{i,j}$ 表示以 $(i,j)$ 为左上角的正方形内出现过的数值的种类数，则 $M$ 表示 $f$ 的最大值，$S$ 表示 $f$ 的总和。

对于 $100\%$ 的数据，$n,m\le3000$，$k\le \min(n,m)$。