红魔法师
题号:NC20814
时间限制:C/C++/Rust/Pascal 8秒,其他语言16秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

“哦。忘了告诉你,我的爆裂魔法只能用一次。”--红魔法师

一个空的二维平面上,每次加入或删除一个整点。
求每次操作完之后满足以下条件的三个点p1,p2,p3的对数。
1、p1.y>p2.y>p3.y;
2、p1.x>max(p2.x,p3.x);

令操作数为n,保证n<=60000,1<=x,y<=n。
保证加入点的时候平面上没有该点。
保证删除点的时候平面上有该点。

输入描述:

第一行n。
接下来每行第一个数1,2分别表示加入,删除。
后两个数x,y为点的坐标。

输出描述:

n行每行一个正整数。
示例1

输入

复制
6
1 1 1
1 2 2
1 3 3
2 1 1
1 1 2
1 1 1

输出

复制
0
0
1
0
0
2