普及⏱ 1000ms💾 256MB#P5083

题目描述

$n \times m$ 矩阵,回答 $q$ 次询问:左上角 $(x_1,y_1)$ 到右下角 $(x_2,y_2)$(行列从 $1$ 开始,保证 $x_1 \le x_2, y_1 \le y_2$)的元素之和。

输入格式

第一行三个整数 $n, m, q$;接下来 $n$ 行每行 $m$ 个整数;最后 $q$ 行每行四个整数 $x_1, y_1, x_2, y_2$

输出格式

$q$ 行,每行一个整数。

数据范围

$$1 \le n,m \le 300,\ q \le 10^5,\ |a_{ij}| \le 1000$$

样例输入 #1
1 1 1
-7
1 1 1 1
样例输出 #1
-7
样例输入 #2
2 2 1
1 2
3 4
1 1 2 2
样例输出 #2
10