[BOI2007]Mokia 摩基亚

题目描述

摩尔瓦多的移动电话公司摩基亚(Mokia)设计出了一种新的用户定位系统。和其他的定位系统一样,它能够迅速回答任何形如“用户 C 的位置在哪?”的问题,精确到毫米。但其真正高科技之处在于,它能够回答形如“给定区域内有多少名用户?”的问题。 在定位系统中,世界被认为是一个 $w×w$ 的正方形区域,由 $1\times 1$ 的方格组成。每个方格都有一个坐标 $(x,y)$,$1\leq x,y\leq w$。坐标的编号从 $1$ 开始。对于一个 $4\times 4$ 的正方形,就有 $1\leq x\leq 4$,$1\leq y\leq 4$(如图): ![](https://cdn.luogu.com.cn/upload/pic/17271.png) 请帮助 Mokia 公司编写一个程序来计算在某个矩形区域内有多少名用户。

输入输出格式

输入格式


有三种命令,意义如下: |命令|参数|意义| |:-:|:-:|:-:| |$0$|$w$|初始化一个全零矩阵。本命令仅开始时出现一次。| |$1$|$x\,y\,a$|向方格 $(x,y)$ 中添加 $a$ 个用户。$a$ 是正整数。| |$2$|$x1\,y1\,x2\,y2$|查询 $x1\leq x\leq x2$,$y1\leq y\leq y2$ 所规定的矩形中的用户数量。| |$3$|无参数|结束程序。本命令仅结束时出现一次。| 输入共若干行,每行有若干个整数,表示一个命令。

输出格式


对所有命令 $2$,输出一个一行整数,即当前询问矩形内的用户数量。

输入输出样例

输入样例 #1

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

输出样例 #1

3
5

说明

#### 数据规模与约定 对于 $100\%$ 的数据,保证: - $1\leq w\leq 2000000$。 - $1\leq x1\leq x2\leq w$,$1\leq y1\leq y2\leq w$,$1\leq x,y\leq w$,$0<a\leq 10000$。 - 命令 $1$ 不超过 $160000$ 个。 - 命令 $2$ 不超过 $10000$ 个。