Problem B: 二维前缀和
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：53
Solved：2
Description
给定一个 $n\times m$ 的矩阵，矩阵中的元素都是整数。
给定 $k$ 个询问：$a[i][j]$ 为左上角顶点，$a[p][q]$ 为右下角顶点所组成的小矩阵中，所有元素的和为多少。
Input
第一行为三个整数$n$,$m$,$k$。
接下来为一个$n\times m$的矩阵。
接下来的k行，每行有四个整数 $i$,$j$,$p$,$q$。
Output
输出询问的矩形区域中，所有元素之和。
Sample Input Copy
5 5 3
1 2 3 4 5
2 3 4 5 6
3 4 5 6 7
4 5 6 7 8
5 6 7 8 9
1 1 2 2
1 1 3 3
3 3 3 3Sample Output Copy
8
27
5
HINT
对于所有的数据：$1≤n,m, k≤1000$。
对所有的数据:$i<=p,j<=q$。
对矩阵中的任意一个元素、任意一个区域的元素和，均不会超过 long long 的表示范围。