题目描述

假设坦佩雷地区的第四代移动电话基站工作如下：该地区被划分为若干个小方格，所有的这些方格组成一个 $S * S$ 的矩阵，行和列的编号从 $0$ 到 $S-1$。每个方格里都包含一个基站。一个方格内活跃的手机数量会因为手机被从一个方格移动到另一个方格，或者手机被开机或关机而发生变化。基站会周期性地报告各自的活跃手机数量变化，同时附带矩阵中该方格的行号和列号。

你需要编写一个程序，接收这些报告，并回答关于当前某个矩形区域内所有活跃手机数量的查询。

输入格式

输入由多行组成，每行包含一个指令整数以及根据该指令的参数整数。输入的指令和参数格式如下表所示。

每个指令都位于一行，具体的参数会随着指令变化而变化。

输出格式

对于每个指令 $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 * 1 \leq S * S \leq 1024 * 1024$

• $-32768 \leq A \leq 32767$

• 指令数：$3 \leq U \leq 60002$

• 最大手机总数： $M = 2^{30}$

• $X_1 \leq X_2 , Y_1 \leq Y_2$

• 注意有负数，不要使用unsigned！