网格填充

题目描述

有一个从上到下共 $H$ 行、从左到右共 $W$ 列的网格。 用 $(i, j)$ 表示从上数第 $i$ 行、从左数第 $j$ 列的格子。 格子 $(i, j)$ $(1\le i\le H, 1\le j\le W)$ 上写有 $1$ 到 $N$ 之间的整数 $A_{i,j}$。

给定整数 $h$ 和 $w$。对于所有满足 $0\le k\le H-h$ 且 $0\le l\le W-w$ 的 $(k,l)$,解决以下问题:

如果将满足 $k\lt i\le k+h$ 且 $l\lt j\le l+w$ 的格子 $(i,j)$ 涂黑,那么未被涂黑的格子上写有几种不同的整数?

注意,你并不会真正涂黑这些格子(也就是说,各问题相互独立)。

输入格式

输入按以下格式从标准输入给出:

$H$ $W$ $N$ $h$ $w$
$A_{1,1}$ $A_{1,2}$ $\dots$ $A_{1,W}$
$A_{2,1}$ $A_{2,2}$ $\dots$ $A_{2,W}$
$\vdots$
$A_{H,1}$ $A_{H,2}$ $\dots$ $A_{H,W}$

输出格式

按以下格式输出答案,其中 $\operatorname{ans}_{k,l}$ 表示 $(k, l)$ 对应的回答:

$\operatorname{ans}_{0,0}$ $\operatorname{ans}_{0,1}$ $\dots$ $\operatorname{ans}_{0,W-w}$
$\operatorname{ans}_{1,0}$ $\operatorname{ans}_{1,1}$ $\dots$ $\operatorname{ans}_{1,W-w}$
$\vdots$
$\operatorname{ans}_{H-h,0}$ $\operatorname{ans}_{H-h,1}$ $\dots$ $\operatorname{ans}_{H-h,W-w}$

样例

3 4 5 2 2
2 2 1 1
3 2 5 3
3 4 4 3

4 4 3
5 3 4

例如,当 $(k,l)=(0,0)$ 时,未被涂黑的格子上写有 $1, 3, 4, 5$ 共 4 种不同的整数,所以答案为 4。

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

8 8 7
8 9 7
8 9 8

9 12 30 4 7
2 2 2 2 2 2 2 2 2 2 2 2
2 2 20 20 2 2 5 9 10 9 9 23
2 29 29 29 29 29 28 28 26 26 26 15
2 29 29 29 29 29 25 25 26 26 26 15
2 29 29 29 29 29 25 25 8 25 15 15
2 18 18 18 18 1 27 27 25 25 16 16
2 19 22 1 1 1 7 3 7 7 7 7
2 19 22 22 6 6 21 21 21 7 7 7
2 19 22 22 22 22 21 21 21 24 24 24

21 20 19 20 18 17
20 19 18 19 17 15
21 19 20 19 18 16
21 19 19 18 19 18
20 18 18 18 19 18
18 16 17 18 19 17

数据范围

• $1 \le H, W, N \le 300$
• $1 \le h \le H$
• $1 \le w \le W$
• $(h, w) \neq (H, W)$
• $1 \le A_{i,j} \le N$ $(1\le i\le H, 1\le j\le W)$
• 输入中的所有值均为整数。