题目描述
农场是 $n \times m$ 的网格，每块田有产量。农场主想知道多个矩形区域的总产量。
输入格式
第一行，两个整数 $n, m$，用空格分隔。
接下来 $n$ 行，每行 $m$ 个整数，用空格分隔。
接下来一行，一个整数 $q$。
接下来 $q$ 行，每行四个整数 $x_1, y_1, x_2, y_2$，表示询问以 $(x_1, y_1)$ 为左上角、$(x_2, y_2)$ 为右下角的矩形内产量之和。
输出格式
$q$ 行，每行一个整数。
数据范围
$$1 \le n, m \le 500,\ 1 \le q \le 10^5,\ 1 \le x_1 \le x_2 \le n,\ 1 \le y_1 \le y_2 \le m,\ 1 \le x \le 10^4$$