13013 - 子矩阵的和

给定一个 n 行 m 列的整数矩阵，你需要回答 q 个询问。每个询问给定一个子矩阵的左上角坐标 (x_1, y_1)和右下角坐标 (x_2, y_2)，请输出该子矩阵中所有元素的和。

• 第一行包含三个整数 n, m, q （ 1 \le n, m \le 1000 ， 1 \le q \le 200000 ），分别表示矩阵的行数、列数和询问个数。
• 接下来 n 行，每行包含 m 个整数，表示矩阵的元素（每个元素的绝对值不超过 1000）。
• 接下来 q 行，每行包含四个整数 x_1, y_1, x_2, y_2 （ 1 \le x_1 \le x_2 \le n ， 1 \le y_1 \le y_2 \le m ），表示一个询问的子矩阵范围。

输出共 q 行，每行一个整数，依次为每个询问对应的子矩阵和。

数据范围

• 1 \le n, m \le 1000
• 1 \le q \le 200000
• -1000 \le a_{i,j} \le 1000