Dio 的儿子茸茸整天想要当秧歌 Star,Dio 眼看着他的成绩下滑很焦灼。决定让茸茸上 Jo 太郎老师开的补习班。Jo 太郎听闻茸茸的梦想之后很感动,对茸茸说如果你能够答对下面的 道题,我就送我以前当秧歌 Star 时候的帽子(战损版)给你。
茸茸非常感激 Jo 太郎老师,他非常认真地学习了海洋学。
Jo 太郎会给出一个 大小的二维的海图,海图中有 个生物体系,每个生物体系用一个数字表示。这 道题会给出 个值 。而茸茸需要计算 这个矩形范围内的数字和。
你作为茸茸的替身是否能够帮助茸茸解决这些题目呢?
输入
第一行输入三个整数 , 表示海图的长宽, 表示海图中生物体系的个数。
接下来 行,每行三个整数 ,表示在 的位置有生物体系 。
接下来一行输入 ,表示有 道题目。
接下来 行,每行输入四个整数,表示矩形的两个对角线顶点 。其中 。
输出
对于每道题目,在每行单独输出一个数表示这道题目的答案。
样例
标准输入 复制文本 |
3 3 2 1 1 1 2 2 3 3 1 2 1 1 1 2 1 2 1 2 2 2 |
标准输出 复制文本 |
1 4 3 |
来源
广东工业大学 2020 年 ACM 第一次月赛