题目描述
人们在户外犯罪现场搜寻线索时,通常会将检查区域划分为网格,并记录每个物品所在的网格单元格。因此,很容易得知特定单元格中发现的物品数量。
输入格式
在本题中,你会得到一个犯罪现场场景的描述。输入开头是一行包含两个整数 X 和 Y(以空格分隔),分别表示搜索网格的长度和宽度。X 和 Y 均为不大于 100 的正整数。
场景描述的第二行是一个整数 M,表示搜索团队找到的物品数量。M 是不大于 250 的正整数。
接下来的 M 行,每行包含物品所在网格单元格的 X 坐标和 Y 坐标。请注意,网格坐标系统从(0, 0)开始,某个单元格中可能发现多个物品,因此单元格坐标可能会重复出现。
在 M 行物品位置信息之后,是一系列需要查询物品总数的单元格参考信息。这部分的第一行是一个整数 N,表示需要查询的单元格数量。N 的取值范围在 1 到网格总单元格数(X 乘以 Y)之间。
随后的 N 行,每行包含一个需要查询的单元格的 X 坐标和 Y 坐标。
输出格式
对于该场景,输出一行内容,包含所列出的 N 个单元格中发现的物品总数。
样例数据
input
10 10
8
4 5
3 4
0 0
1 5
9 9
5 6
3 4
9 9
3
9 9
4 5
6 3
output
3
示例解释
单元格(9,9)包含 2 个物品(在输入列表中出现了两次)
单元格(4,5)包含 1 个物品
单元格(6,3)没有物品(在输入列表中未出现)
总数为 3 个物品