题目描述

给定 $n\times n$ 个整数 $a_{i,j}$ 构成一个方阵，给定 $k$，请求出原方阵中每个 $k\times k$ 的小方阵各有多少个不同的数字。

输入格式

• 第一行：两个整数 $n$ 与 $k$。
• 第二行到第 $n+1$ 行：第 $i+1$ 行有 $n$ 个整数表示 $a_{i,1}$ 到 $a_{i,n}$。

输出格式

• 共 $n-k+1$ 行：每行 $n-k+1$ 个数字，其中第 $i$ 行 第 $j$ 列的数字表示原方阵中 $a_{i,j}$ 到 $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

数据范围

• 对于 $30\%$ 的数据，$1\leq n\leq 50$，$0\leq a_{i,j}< 100$；
• 对于 $60\%$ 的数据，$1\leq n\leq 100$，$0\leq a_{i,j}< 10000$；
• 对于 $100\%$ 的数据，$1\leq n\leq 300$，$0\leq a_{i,j}< 90000$；