问题陈述
你有一个从上到下有 H 行、从左到右有 W 列的网格。我们用 (i,j) 表示位于从上到下第 i 行、从左到右第 j 列的方格。(i,j)(1leqileqH,1leqjleqW) 上面写有一个取值在 1 到 N 之间的整数 Ai,j。
给定整数 h 和 w。对于所有满足 0leqkleqH−h 和 0leqlleqW−w 的 (k,l),解决以下问题:
- 如果你把方格 (i,j) 涂黑,使得 kltileqk+h 且 lltjleql+w,那么未被涂黑的方格上写了多少个不同的整数?
需要注意的是,实际上你并没有涂黑方格(也就是说,这些问题是独立的)。
约束条件
- 1leqH,W,Nleq300
- 1leqhleqH
- 1leqwleqW
- (h,w)neq(H,W)
- $1 \\leq A _ {i,j} \\leq N\\ (1\\leq i\\leq H,1\\leq j\\leq W)$
- 输入中所有的值都是整数。
输入
输入数据以以下格式从标准输入中给出:
H W N h w
A1,1 A1,2 dots A1,W
A2,1 A2,2 dots A2,W
vdots
AH,1 AH,2 dots AH,W
输出
以以下格式打印答案,其中 operatornameansk,l 表示 (k,l) 的答案:
operatornameans0,0 operatornameans0,1 dots operatornameans0,W−w
operatornameans1,0 operatornameans1,1 dots operatornameans1,W−w
vdots
operatornameansH−h,0 operatornameansH−h,1 dots operatornameansH−h,W−w
示例输入 1
3 4 5 2 2
2 2 1 1
3 2 5 3
3 4 4 3
示例输出 1
4 4 3
5 3 4
给定的网格如下所示:

例如,当 (k,l)=(0,0) 时,未被涂黑的方格上写了 1,3,4 和 5 这四个不同的整数,所以答案是 4。
示例输入 2
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
示例输出 2
8 8 7
8 9 7
8 9 8
示例输入 3
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
示例输出 3
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