logo AlgoBeat OnlineJudge
登录 注册

#203338. [BalkanOI 2007] Mokia 摩基亚

内存限制:125 MiB 时间限制:2000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

摩尔瓦多的移动电话公司摩基亚(Mokia)设计出了一种新的用户定位系统。和其他的定位系统一样,它能够迅速回答任何形如 “用户 C 的位置在哪?” 的问题,精确到毫米。但其真正高科技之处在于,它能够回答形如 “给定区域内有多少名用户?” 的问题。

在定位系统中,世界被认为是一个 的正方形区域,由 的方格组成。每个方格都有一个坐标 。坐标的编号从 开始。对于一个 的正方形,就有 (如图):

请帮助 Mokia 公司编写一个程序来计算在某个矩形区域内有多少名用户。

输入格式

有三种命令,意义如下:

命令 参数 意义
初始化一个全零矩阵。本命令仅开始时出现一次。
向方格 中添加 个用户。 是正整数。
查询 所规定的矩形中的用户数量。
无参数 结束程序。本命令仅结束时出现一次。

输入共若干行,每行有若干个整数,表示一个命令。

输出格式

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

样例

样例输入 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

数据范围与提示

数据规模与约定

对于 的数据,保证:

  • 命令 不超过 个。
  • 命令 不超过 个。