矩阵修改（单点修改，区域询问）

题目描述:

给定一个m*n的矩阵（给出m*n个值）及k次操作，对矩阵的操作有两种，操作一：修改矩阵中某一的值（增加d）；

另一种操作是询问某个小矩阵的总和。要求对每次的询问输出一个值。

(1<=m<=1000,1<=n<=1000,-10000<=d<=10000,k<=10000)

输入格式:

如题

输出格式:

如题

样例输入:

2 2 3
1 3
2 4
1 1 2 5
2 1 1 2 2
2 1 1 1 2

样例输出:

15
9

提示:

2 2 3 //m、n及操作的次数
1 3
2 4
1 1 2 5 //对矩阵中的第1行第2列的值增加5
2 1 1 2 2 //询问从(1,1)到(2,2)这个矩阵的累加总和
2 1 1 1 2

时间限制: 1000ms
空间限制: 128MB

---