补给仓区段和

题目描述

探险船的补给仓被划成 $n \times m$ 的矩形区块，记录在一张表格里。每个格子记下了该处补给的能量值。指挥官想快速估计若干矩形区域的总能量，请你根据给定的起止坐标，计算出对应子矩阵中所有格子的能量之和。

第一行输入三个整数 $n,m,q$ ，表示仓库的行数、列数与需要统计的区域数量。

接下来 $n$ 行，每行包含 $m$ 个整数，代表能量表。

接下来 $q$ 行，每行包含四个整数 $x_1,y_1,x_2,y_2$ ，表示要统计的区域左上角与右下角坐标（行、列从 $1$ 开始，保证 $1 \le x_1 \le x_2 \le n$ ， $1 \le y_1 \le y_2 \le m$ ）。

输出共 $q$ 行，第 $i$ 行为第 $i$ 个查询区域内所有数值之和。

12
28

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