维护一个 的矩阵,初始值均为 。每次操作可以增加某格子的权值,或询问某子矩阵的总权值。修改操作数 ,询问数
第一行两个整数,、,其中 为矩阵初始值, 为矩阵大小。
接下来每行为一下三种输入之一:
1 x y a:你需要把 (第 行第 列)的格子权值增加 ;
1 x y a
2 x y x y:你需要求出以左下角为 ,右上角为 的矩阵内所有格子;
2 x y x y
3:表示输入结束。
3
对于每个输入 ,输出一行,即输入 的答案。
0 4 1 2 3 3 2 1 1 3 3 1 2 2 2 2 2 2 3 4 3
3 5
对于 的数据,,询问数 ,。
保证答案不会超过 int 范围
int