5733. 阴影映射

输入格式

第一行，两个整数 $n,m(1\le n,m\le 2\times {10}^5)$。
第二行，两个整数 $l_x,l_y$，表示光源的坐标为 $(l_x,l_y)$。$|l_x|\le 2\times {10}^5,0<l_y\le 2\times {10}^5$。
接下来 $n$ 行，每行 $5$ 个整数 $id,x,y,w,h$，表示编号为 $id$ 的矩形，左下角坐标为 $(x,y)$，宽为 $w$，高为 $h$。
接下来 $m$ 行，每行先输入一个正整数 $opt\in [1,3]$。

• 若 $opt=1$，则接下来输入 $5$ 个整数 $id,x,y,w,h$，表示增加一个编号为 $id$，且左下角坐标为 $(x,y)$，宽和高为 $w$ 和 $h$ 的矩形。
• 若 $opt=2$，则接下来输入一个整数 $id$，表示删除编号为 $id$ 的矩形。
• 若 $opt=3$，则接下来输入一个整数 $p$，表示查询坐标 $(p,0)$ 是否在阴影中。

$1\le id\le 4\times {10}^5$
$|x|\le 2\times {10}^5,0<y\le 2\times {10}^5$
$0<w,h\le 2\times {10}^5$
$|p|\le {10}^9$
保证任意时刻场景中所有矩形的 $id$ 互不相同。保证所有矩形各个顶点的 $y$ 坐标一定严格小于光源的 $y$ 坐标。若询问点在阴影的边界上，仍算作在阴影内。

输出格式

对于每个 $opt=3$ 的询问，若询问的点在阴影中，则输出一行 YES，否则输出一行 NO。

3 19
4 7
1 1 1 2 1
2 6 1 2 3
3 5 2 4 1
3 -1
3 0
3 2
3 3
3 4
3 5
3 6
3 12
3 13
3 14
1 4 4 5 2 1
3 3
3 4
3 5
3 18
3 19
2 1
3 2
3 3

NO
YES
YES
NO
NO
NO
YES
YES
YES
NO
NO
YES
YES
YES
NO
NO
NO

提示

在进行所有修改操作之前，所有矩形的位置如下 (绿色部分为阴影区域)：

在加入一个矩形后，所有矩形的位置如下：

在删除一个矩形后，所有矩形的位置如下：