Description
滋贺县的琵琶湖享有盛名,尤其是湖中央的琵琶岛。
琵琶岛不仅是外观上是矩形的,而且还被分割为了nxm的格子图。每一块格子区域都有着确定的高度。不幸的是,琵琶湖的水位最近开始上涨了,第i年湖面的高度将上涨至i米。另外一方面,琵琶岛是有松软的土质形成的,且琵琶湖的湖水可以自由渗入到其中。也就是说,如果有一块格子区域的高度不超过当前的水位,则将被淹没。相连的未被淹没的个字(有这公共边的格子区域)将组成一块未被淹没的区域。
现在,小可可希望知道对于制定某一年来说,琵琶岛被分割为了多少块未被淹没的区域。
Input
输入文件的第一行有两个整数n和m,由一个空格隔开,表示琵琶岛的大小。
之后n行,每行有m个正整数,在[1,10^9]范围内,表示了对应格子区域的高度。
之后一行有一个整数T.再之后的一行,有T个整数tj,满足0≤t1≤t2≤...≤tT-1≤tT≤10^9
Output
在输出文件中,你的程序应该输出单独一行,包含T个整数rj以空格隔开。其中rj表示了再第tj年,未被淹没的区域的个数。
4 5
1 2 3 3 1
1 3 2 2 1
2 1 3 4 3
1 2 2 2 2
5
1 2 3 4 5
HINT
对于20的数据,1 ≤ n ≤ 100, 1 ≤ m ≤ 100, 1 ≤ T ≤ 2000
有20%的数据,n = 1, 1 ≤ m ≤ 1000, 1 ≤ T ≤ 10 ^5
还有20%的数据,n = 2, 1 ≤ m ≤ 1000, 1 ≤ T ≤ 10^5
对于100%的数据,1 ≤ n ≤ 1000, 1 ≤ m ≤ 1000, 1 ≤ T ≤ 10^5