A79538.二维数组查询XIV

给定一个 $n$ 行 $m$ 列的整数矩阵，进行 $p$ 次范围统计，每次给出左上角与右下角坐标，统计范围内的所有位置的和。

第一行输入两个整数 $n,m$ 代表整数矩阵的行数与列数。
接下来 $n$ 行每行输入 $m$ 个整数 $a_{i,j}$ 。
接下来 $1$ 行输入一个整数 $p$ 代表统计范围的个数。
接下来 $p$ 行，每行输入四个整数 $x,y,c,d$ 代表统计范围左上角为 $(x,y)$ 右下角为 $(c,d)$。

每行输出一个整数代表统计范围的求和结果。

$1\le n,m\le 1000$

$-1000\le a_{i,j}\le 1000$

$1\le p\le 100$

$1\le x\le c\le n,1\le y\le d\le m$