题目描述

给定一个 $n \times n$ 的整数矩阵 $A$，其中元素为 $a_{i,j}$（$1 \leq i,j \leq n$）。对于给定的整数 $k$，请计算原矩阵中每个 $k \times k$ 的子方阵包含的不同数字的数量。

输入格式

• ​第一行：两个整数 $n$ 和 $k$
• ​第 $2$ 至 $n+1$ 行：每行包含 $n$ 个整数，表示矩阵元素 $a_{i,1}, a_{i,2}, \dots, a_{i,n}$

输出格式

• 输出 $n-k+1$ 行，每行包含 $n-k+1$ 个整数
• ​第 $i$ 行第 $j$ 列的数值表示以 $(i,j)$ 为左上角的子方阵 $[a_{i,j}, a_{i,j+1}, \dots, a_{i+k-1,j+k-1}]$ 中不同数字的个数

5 3
1 2 3 4 5
2 3 4 5 6
3 4 5 6 7
4 5 6 7 8
5 6 7 8 9

5 5 5
5 5 5
5 5 5

数据范围