方形计数

题目描述

给定 $n \times n$ 方阵和整数 $k$，求每个 $k \times k$ 子方阵中不同数字的个数。

输入格式

第一行 $n, k$；接下来 $n$ 行每行 $n$ 个整数。

输出格式

$n-k+1$ 行，每行 $n-k+1$ 个整数。

数据范围

$1 \leq n \leq 300$，$0 \leq a_{i,j} < 90000$

样例

输入: 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