题目描述

给定一个 $n\times m$ 的网格，每个网格上有一个数字。开始的时候所有的网格都是黑色。

但是过了 $t$ 秒后，所有网格上数字 $\le t$ 的网格会变为白色。

多组询问，每次给出一个 $t$，希望你求出 $t$ 秒后，有多少对黑色的四连通块的大小相等？

输入格式

一行两个整数 $n,m$，表示网格大小。

在接下来的 $n$ 行中，每行 $m$ 个整数，表示网格上的数字。

接下来一行一个整数 $Q$，表示询问次数。

下一行给定 $Q$ 个升序的自然数，表示时间。

输出格式

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

5 6 
100 2 3 4 5 6  
20 4 45 12 3 4  
0 0 1 2 3 0  
0 0 0 0 0 0 
0 0 1 2 3 0 
3 
1 4 10 

0
1
0

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

4

提示

【样例解释】

这是关于样例 $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$。