P5953 [POI 2018] Różnorodność

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

第一行包含三个正整数 $n,m,k$ 接下来 $n$ 行，每行 $m$ 个正整数 $a[i][j](1

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

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