题目描述

维护一个 $w\times w$ 的矩阵，初始值均为 $s$。每次操作可以增加某格子的权值，或询问某子矩阵的总权值。修改操作数 $m$，询问数 $q$

输入格式

第一行两个整数，$s$、$w$，其中 $s$ 为矩阵初始值，$w$ 为矩阵大小。

接下来每行为一下三种输入之一：

• 1 x y a：你需要把 $(x,y)$（第 $x$ 行第 $y$ 列）的格子权值增加 $a$；

• 2 x y x y：你需要求出以左下角为 $(x_1, y_1)$，右上角为 $(x_2, y_2)$ 的矩阵内所有格子；

• 3：表示输入结束。

输出格式

对于每个输入 $2$，输出一行，即输入 $2$ 的答案。

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

3
5

数据规模与约定

对于 $100\%$ 的数据，$m \le 1.6\times10^{5}$，询问数 $Q\le 10^4$，$w\le 2\times 10^6$。

提示

保证答案不会超过 int 范围