C0726 [SDWC2018]矩形覆盖

用 $(a,b,c,d)$ 表示左下角在 $(a,b)$，右上角在 $(c,d)$ 的矩形。

支持三种操作：

I x1 y1 x2 y2：插入矩形 $(x1,y1,x2,y2)$。

D x：删除第 $x$ 个 $I$ 操作时插入的矩形（保证不会多次删除同一个矩形）。

Q x1 y1 x2 y2：求有多少矩形，与 $(x1,y1,x2,y2)$ 至少有一个公共点。

$1 \leq x1 \leq x2 \leq 10^9$

$1 \leq y1 \leq y2 \leq 10^9$

样例输入 1

5
I 1 1 2 2
I 2 2 3 3
Q 3 3 4 4
D 2
Q 3 3 4 4

样例输出 1

1
0

样例输入 2

7
I 1 1 2 2
I 3 3 4 4
D 2
I 5 5 6 6
I 7 7 8 8
D 3
Q 7 7 8 8

样例输出 2

1