Opublikowane na *Wrocławski Portal Informatyczny* (http://informatyka.wroc.pl)

08.01.2010
### Multiple Test Cases

### Single Instance Input

### Single Instance Output

### Example

#### Input

#### Output

Time limit: 25 s

Memory limit: 64 MB

Deep in the Carribean, there is an island even stranger than the Monkey Island,
dwelled by Horatio Torquemada Marley.
Not only it has a rectangular shape, but is also divided into an
grid. Each grid field has a certain height.
Unfortunately, the sea level started to raise and in year , the level is meters.
Another strange feature of the island is that it is made of sponge, and the water can freely
flow through it.
Thus, a grid field whose height is at most the current sea level is considered **flooded**.
Adjacent unflooded fields (i.e., sharing common edge) create unflooded areas.
Sailors are interested in the number of unflooded areas in a given year.

An example of a island is given below. Numbers denote the heights of respective fields in meters. Unflooded fields are darker; there are two unflooded areas in the first year and three areas in the second year.

The input contains several test cases. The first line of the input contains a positive integer ,
denoting the number of test cases. Then test cases follow, each conforming to the format described in
section **Single Instance Input**. For each test case, your program has to write an output conforming
to the format described in section **Single Instance Output**.

The first line contains two numbers and separated by a single space, the dimensions of the island, where . Next lines contain integers from the range separated by single spaces, denoting the heights of the respective fields. Next line contains an integer (). The last line contains integers , separated by single spaces, such that .

Your program should output a single line consisting of numbers separated by single spaces, where is the number of unflooded areas in year .

1 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

2 3 1 0 0