同步信号回声

题目描述

深海实验室在 $n \times m$ 的监测面板上记录到多种信号强度。值班员想知道某些位置的信号是否在同一行或同一列被大量复现。对于给出的每个坐标 $(x,y)$，请统计在同一行或同一列上，与 $a_{x,y}$ 数值相同的格子有多少个（包含 $(x,y)$ 自身，同一格子只计算一次）。

输入格式

第一行输入三个整数 $n,m,q$，表示面板的行数、列数与询问的次数。

接下来 $n$ 行，每行包含 $m$ 个整数，代表面板中的信号强度。

接下来 $q$ 行，每行包含两个整数 $x,y$，表示要查询的坐标（从 $1$ 开始计数）。

输出格式

输出共 $q$ 行，第 $i$ 行为第 $i$ 个坐标所在行或所在列中，与其数值相同的格子数量。

输入输出样例 #1

输入 #1

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

输出 #1

4
3
1

数据范围

对于 $100\%$ 的数据，$1 \le n,m \le 50$，$1 \le q \le 200$，表中的数值满足 $-10^4 \le a_{i,j} \le 10^4$。EOF