题目描述

给定 $n,m$，你需要维护一个 $[1,n)$ 的数轴上区间的初始为空的可重集合，支持三种操作共 $m$ 次：

1. 插入一个区间 $[l,r)$。
2. 删除第 $t$ 次操作插入的区间。
3. 给出一个区间 $[l,r)$，判断当前可重集合是否存在一个子集，使得子集中所有区间的并恰好是 $[l,r)$。

输入格式

第一行两个整数 $n,m$。

下面 $m$ 行，每行若干个整数描述一次操作，可能是 1 l r、2 t 或 3 l r。

输出格式

对于每个询问，输出一行一个大写字母 Y 或 N。Y 表示存在这样的子集，N 反之。

输入输出样例 #1

输入 #1

5 5
1 1 3
1 2 4
3 1 4
2 1
3 1 4

输出 #1

Y
N

输入输出样例 #2

输入 #2

9 17
1 6 9
1 1 8
1 5 7
1 6 8
1 8 9
3 4 5
3 1 7
3 8 9
1 4 9
3 1 8
3 1 7
1 6 9
3 2 6
2 2
1 1 3
3 1 2
1 4 6

输出 #2

N
N
Y
Y
N
N
N

说明/提示

所有数据保证 $2\le n\le 10^6$，$1\le m\le 5\times 10^5$，$1\le l<r\le n$。所有操作 $2$ 对应的 $t$ 都是此前的操作 $1$ 且所有 $t$ 互不相同。