2582 - 【入门】子矩阵求和

给出一个 n 行 m 列的矩阵，矩阵的每个位置有一个非负整数 f[i][j]，有 q 次询问，每次询问求一个左上角为 (a,b)，右下角为 (c,d) 的子矩阵的所有数之和。

第一行两个整数 n,m，表示矩阵的行和列的大小。

接下来 n 行每行 m 个整数，为矩阵内容。

接下来一行为一个整数 q ，表示询问次数。

接下来 q 行每行 4 个整数 a,b,c,d，含义见题面。

共 q 行，第 i 行为第 i 个询问的答案。

数据范围 n ,m, f[i][j] \le 300，q \le 100,000，1 \le a \le c \le n，1 \le b \le d \le m。