Description

维护一个N *M的矩阵，支持两种操作：

1. 将位置 (x, y) 的值增加 K。
2. 查询子矩阵 [x1,y1] 到 [x2,y2] 的元素和。

Input Format

• 第一行为三个整数 N, M, Q。
• 接下来 Q 行，每行表示一个操作：
  • 1 x y K：增加操作。
  • 2 x1 y1 x2 y2：查询操作。

Output Format

对每个查询操作输出结果。

2 2 3  
1 0 0 2  
1 1 1 3  
2 0 0 1 1   

5  

数据规模与约定

解释：矩阵初始全0，两次增加后为 [[2,0],[0,3]]，总和为5。