T271585 【模板】二维前缀和

给你一个 n 行 m 列的矩阵 A ，下标从1开始。 接下来有 q 次查询，每次查询输入 4 个参数 x1 , y1 , x2 , y2 请输出以 (x1, y1) 为左上角 , (x2,y2) 为右下角的子矩阵的和，

第一行包含三个整数n,m,q. 接下来n行，每行m个整数，代表矩阵的元素 接下来q行，每行4个整数x1, y1, x2, y2，分别代表这次查询的参数

输出q行，每行表示查询结果。

$1≤n,m≤1000$ $1≤q≤10^5$ $−10^9≤a[i][j]≤10^9$ $1≤x_1≤x_2≤n$ $1≤y _1≤y_2≤m$