j02070. 矩阵区域求和 未做

给出 $n\times m$ 的整数矩阵。$q$ 次询问，每次给 $r_1$, $c_1$, $r_2$, $c_2$，求以第 $r_1$ 行第 $c_1$ 列为左上角、第 $r_2$ 行第 $c_2$ 列为右下角的子矩阵内所有数之和。

第一行三个整数 $n$, $m$, $q$；接下来 $n$ 行每行 $m$ 个整数；接下来 $q$ 行每行四个整数 $r_1$, $c_1$, $r_2$, $c_2$。

共 $q$ 行，每行一个整数。

• 对于 30% 的数据，$n$, $m$, $q$ $\le$ $100$（逐格累加可过）。
• 对于 60% 的数据，$n$, $m$ $\le$ $1\times 10^3$，$q$ $\le$ $100$。
• 对于 100% 的数据，$n$, $m$ $\le$ $1\times 10^3$，$q$ $\le$ $1\times 10^5$，$|a_{ij}|\le 10^9$，$1\le r_1\le r_2\le n$，$1\le c_1\le c_2\le m$。