P11778 [COTS 2012] 网格覆盖 / ARHIPELAG

给定一个 $n\times m$ 的网格，每个网格上有一个数字。开始的时候所有的网格都是黑色。 但是过了 $t$ 秒后，所有网格上数字 $\le t$ 的网格会变为白色。 多组询问，每次给出一个 $t$，希望你求出 $t$ 秒后，有多少对黑色的四连通块的形状完全相同（不可旋转、对称）？

一行两个整数 $n,m$，表示网格大小。 在接下来的 $n$ 行中，每行 $m$ 个整数，表示网格上的数字。 接下来一行一个整数 $Q$，表示询问次数。 下一行给定 $Q$ 个升序的自然数，表示时间。

$Q$ 行，一行一个整数 $x$，表示黑色的四连通块大小相等的对数。

【样例解释】  这是关于样例 $2$ 的图片解释。 【数据范围与约定】 记网格中 $(i,j)$ 位置的数为 $a_{i,j}$。 对于 $50 \%$ 的数据，满足 $n,m,q \le 50$。 对于 $100 \%$ 的数据，满足 $3\le n,m \le 10^3,1 \le Q \le 10^5,0\le a_{i,j}\le10^9$。