1532. [IOI 2001] 移动电话

【题目描述】

假设$Tampere$地区的$4G$移动通信基站以如下方式运行。整个地区被划分成若干正方形格子。这些格子构成一个$S*S$的矩阵，它们的行，列编号都是从$0$到$S-1$.每一个格子中都有一个基站。每个格子中激活的手机数量可能改变，因为一部手机可能从一个格子移动到另一个格子，打开或者关闭。有时，某一座基站会向总站报告自己的行列坐标，以及该格中激活手机数目的变化。

【输入格式】

输入指令编码如下。

每个指令占一行，包含一个指令码和一些参数，见下表。

【输出格式】

你的程序不应该对指令 $2$ 外的所有指令进行回答。对于每个指令 $2$，你的程序需要输出一行一个正整数，即该指令的答案。

【样例输入】

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

【样例

3
4

【提示】

矩阵大小：$1<=S<=1024$;

任意时刻，每个格子中的激活手机数量 $V$：$0<=V<=32767$;

格子中激活手机数量的变化值：$-32768<=A<=32767$;

输入的指令数目：$3<=U<=60002$;

整个矩阵中的最大手机数量：$M=2^{30}$。

【来源】

$IOI$ $2001$