UVA1665 岛屿 Islands
题目描述
在加勒比海深处，有一座比 Monkey 岛更诡异的岛屿，名为 Horatio Torquemada Marley 岛。该岛不仅呈矩形，还被划分为 $n$ 行 $m$ 列的网格。每个网格区域都有特定的高度 $a_{i,j}$。
不幸的是，海平面开始上升，第 $i$ 年时海平面高度为 $t_i$ 米。高度**不超过**当前海平面的网格区域视为被淹没。相邻的未淹没区域（**四连通**）会形成连片未淹没区。水手们想知道每年的未淹没区域数量（共 $q$ 年），请你帮他们求出。
输入格式
**本题单测试点内有多组测试数据。**
第一行一个整数 $T$，表示数据组数。
对于每组数据：
第一行两个整数 $n,m$，表示岛的长和宽。
接下来 $n$ 行，每行 $m$ 个整数，描述岛每个格子的高度 $a_{i,j}$。
接下来一行一个整数 $q$，表示年份总数。
接下来一行 $q$ 个整数，表示每年的海平面高度。
输出格式
对于每组数据各一行 $q$ 个整数，表示每年的未淹没区域数量。
说明/提示
### 数据范围：
$1\leq T\leq 20,1\leq n,m\leq 1000,1\leq q\leq 10^5,1\leq a_{i,j}\leq 10^9,1\leq t_1\leq t_2\leq \cdots\leq t_{q-1}\leq t_q\leq 10^9$。
### 样例解释：
数字表示相应区域的海拔高度，未淹没区域为深色。
第一年有两个未淹没区域，第二年则有三个区域，之后同理。
