螳螂捕蝉

螳螂捕蝉

描述

在2382年,所有物种都发生了异变,包括平面直角坐标系。
平面直角坐标系已经异变成了像这样的以下、右为正方向的了。

+-------->
|
|
|
v

黄雀不再喜欢尾随螳螂,但是螳螂还是喜欢捕蝉,而蝉似乎习惯了这种生活,躺在二维平面上等着螳螂来捕。
而螳螂也没有这么闲适,这个种群由于异变,当他在\((x,y)\)时只能看到\((1,1)-(x,y)\)的矩形。
越是这样,螳螂就越来越懒,他现在只想着他能看到多少只蝉(螳螂视线不受阻挡)。
而呆萌的蝉以为数量不够,因此时不时又召唤一波同伴来,这时候你就要再数一遍螳螂能看到多少只蝉。
螳螂有时候太无聊了就飞两下飞到另一个点,和你想的一样,你依然要再数一遍螳螂能看到多少只蝉。
螳螂和某只蝉可能在一个点上,不用管
某两只蝉可能叠在一起哦~
刚开始的时候螳螂在\((startx,starty)\),并没有蝉。

输入格式

第一行两个非负整数\(n,m\),平面大小
第二行两个非负整数\(startx,starty\),起始点
第三行一个值\(q\),询问数量
第四行\(opid,x,y\)
\(opid=0\)时表示\(x,y\)来了一只蝉
\(opid=1\)时表示螳螂飞到了\(x,y\)

输出格式

输出\(q\)行,螳螂能看到多少只蝉

输入样例

10 9
1 6
5
0 2 6
1 9 4
1 5 4
0 8 6
0 2 4

输出样例

0
0
0
0
1

数据范围及限制

各点1s
对于50%的数据,\(1 \le q\le 1000\)
对于100%的数据,\(1 \le q\le 10000,1 \le startx,starty\le n,m \le 1000\)

信息

难度
8
分类
(无)
标签
(无)
递交数
18
已通过
6
通过率
33%
上传者

相关

在下列比赛中:

Easy Round3