题目描述

有一个$w\times h$的网格，网格上的每个格子都有对应的高度。

现在，往方格上倒水。

当某个方格内有水，而相邻的方格又比此方格低时，水就会向相邻的方格扩散。

两个方格在有同一条边时被认为是相邻的。

求一格水扩散的方格数量。

输入格式

输入文件有多组数据，输入三个$0$表示结束。

对于每组数据，用以下形式给出。

$w\;h\;p$

$Z_{0,0}\;Z_{0,1}\cdots\!Z_{0,w-1}$
$Z_{1,0}\;Z_{1,1}\cdots\!Z_{1,w-1}$
$\cdots$
$Z_{h-1,0},Z_{h-1,1}\cdots\!Z_{h-1,w-1}$

$X_{1} Y_{1}$
$\cdots$
$X_{p} Y_{p}$

其中每组数据的第一行为$3$个整数$w,h,p$，

其中$w,h$表示网格的边长，$p$表示倒水的次数。

接下来$h$行，每行$w$个整数$Z_{i,j}$，

表示第$i$行第$j$列的方格的高度。

接下来$p$行，每行$2$个整数$X_{i},Y_{i}$，

表示在第$X_{i}$行第$Y_{i}$列的方格倒水。

数据存在往倒过水的方格再次倒水的情况。

测试数据不超过$20$个。

输出格式

对于每组测试数据，输出一行一个整数，表示水扩散到的方格数量。

输入样例

2 2 1
1 0
0 1
1 0
2 2 1
1 0
0 1
1 1
1 1 0
100
5 5 2
5 4 5 5 5
5 3 5 1 5
5 2 1 2 5
5 3 5 3 5
5 5 5 5 5
0 0
2 2
0 0 0

输出样例

1
3
0
5

数据范围

$1\leq w,h\leq 20$
$0\leq p\leq w \times h$
$0\leq Z_{i,j}\leq 100$
$0\leq X_{i}<w$
$0\leq Y_{i}<h$