题目描述

提供 $n$ 行 $m$ 列全部为 $0～100$ 范围内整数的数据，$0$ 表示该点是细胞壁（这里认为矩形数据的外部全都是细胞壁），非 $0$ 的整数 $p$ 表示该点是细胞内部，并且该点的营养物质数量为 $p$。如果均为细胞内部的两点联通（上下或者左右方向相邻），那么这两点属于同一个细胞。

对于提供的 $K$ 个坐标点 $(x_i,y_i)$，计算每个坐标点所在细胞的营养物质总数。

输入格式

第一行是三个正整数 $n,m,K$，相邻整数间用一个空格隔开；

接下来有 $n$ 行，每行是有 $m$ 个 $0～100$ 范围内的整数，相邻整数间用一个空格隔开。就是题目里指出的 $n$ 行 $m$ 列整数数据；

再接下来有 $K$ 行，每行是两个整数 $x_i,y_i$，就是要查找的坐标点的行列坐标，相邻整数间用一个空格隔开。

输出格式

有 $K$ 行，每行一个整数，依次是输入提供的 $K$ 个坐标点所在细胞的营养物质总数。如果坐标点是细胞壁，则输出 $0$。

输入输出样例

6 6 3
5 0 2 1 0 1
1 6 0 3 4 0
7 0 1 1 3 1
0 1 1 0 0 3
1 0 3 1 3 1
1 1 0 0 1 3
1 1
1 2
1 3

19
0
33

说明/提示

对于输入样例，一共有 $4$ 个细胞，详见下图：

👀️ 对于$100\%$ 的数据，$10 \leq n,m \leq 1000, 1 \leq K \leq 100,1 \leq x_i \leq n,1 \leq y_i \leq m$。