181. 盖房子

单测试点时限: 3.0 秒

内存限制: 1024 MB

给一个 的矩阵,每次询问一个等腰直角三角形内不同数字的个数。

输入

第一行两个数 , ()。

接下来 行,每行 个数表示矩阵,其中矩阵元素 满足

接下来一个数 () 表示询问个数。

接下来 行,每行三个数 (, , ),分别表示等腰直角三角形的底的中点在第 行第 列,高是 ,保证这个三角形完全在矩形内。等腰三角形是底是竖着的,高是横着的,直角在底边的右边(见样例解释)。

数据保证,除了样例之外,矩阵元素都是在 内随机生成的。

I/O 量很大,请注意输入输出上的优化。

输出

对于每个询问,输出一个数,表示三角形内的不同数的个数。

样例

Input
4 3
1 1 1
2 1 2
2 2 2
2 2 2
3
4 3 1
2 1 2
3 1 2
Output
1
2
1

提示

样例中第三个询问的图示:

10 人解决,16 已尝试。

15 份提交通过,共有 99 份提交。

8.9 EMB 奖励。

创建: 8 月,1 周前.

修改: 3 月,2 周前.

最后提交: 3 月,2 周前.

来源: EOJ Monthly 2018.10

标签