AT_abc278_e [ABC278E] Grid Filling

[problemUrl]: https://atcoder.jp/contests/abc278/tasks/abc278_e 縦 $ H $ 行、横 $ W $ 列のグリッドがあります。 上から $ i $ 行目、左から $ j $ 列目のマスを $ (i,j) $ で表します。 $ (i,j)\ (1\leq\ i\leq\ H,1\leq\ j\leq\ W) $ には $ 1 $ 以上 $ N $ 以下の整数 $ A\ _\ {i,j} $ が書かれています。 整数 $ h,w $ が与えられます。$ 0\leq\ k\leq\ H-h,0\leq\ l\leq\ W-w $ を満たすすべての $ (k,l) $ の組について、次の問題を解いてください。 - $ k\lt\ i\leq\ k+h,l\lt\ j\leq\ 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} $

$ (k,l) $ に対する答えを $ \operatorname{ans}_{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} $

### 制約 - $ 1\ \leq\ H,W,N\ \leq\ 300 $ - $ 1\ \leq\ h\ \leq\ H $ - $ 1\ \leq\ w\ \leq\ W $ - $ (h,w)\neq(H,W) $ - $ 1\ \leq\ A\ _\ {i,j}\ \leq\ N\ (1\leq\ i\leq\ H,1\leq\ j\leq\ W) $ - 入力される値はすべて整数 ### Sample Explanation 1 与えられた盤面は下の図のようになります。 !\[\](https://img.atcoder.jp/abc278/d3542563ea2e11fda78c3307c0a2b0fe.png) 例えば、$ (k,l)=(0,0) $ のときは塗りつぶされていないマスに書かれている数は $ 1,3,4,5 $ の $ 4 $ 種類なので、$ 4 $ が答えになります。