描述

有一个大小为$w\*h$的网格。

网格上的每个单元格都有一个设定的高度。

现在，将液体注入一些单元格。

当液体存在于某个单元格上，并且该单元格的高度低于相邻单元格的高度时，液体将扩散到相邻单元格。但是，请注意，在网格上，两个单元格被视为相邻仅当它们共享边界。

求液体扩散到的单元格个数。

输入

输入包含多个测试用例。输入以只包含三个0的行表示结束。每个测试用例的格式如下：

$w$ $h$ $p$

$z_{00}$ $z_{01}$ … $z_{0(w-1)}$

$z_{10}$ $z_{11}$ … $z_{1(w-1)}$

…

$z_{(h-1)0}$ $z_{(h-1)1}$ … $z_{(h-1)(w-1)}$

$x_1$ $y_1$

…

$x_p$ $y_p$

• $1 ≦ w，h ≦ 20$
• $0 ≦ p ≦ wh$
• $0 ≦ z_{ij} ≦ 100$
• $0 ≦ x_i < w$
• $0 ≦ y_i < h$

每个测试用例的第一行包含三个整数$w$，$h$，$p$。其中$w$和$h$分别表示网格的宽度和高度，$p$表示液体注入次数。

接下来的$h$行，每行包含$w$个整数$z_{ij}$，表示单元格($j$，$i$)的高度。

接下来的$p$行，每行包含两个整数$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

题目来源

ふか杯 5th Contest