P11695 [JRKSJ ExR] 昼寝


给定 $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,3),[2,4)\}$，$[1,3)\cup [2,4)=[1,4)$。 第二次询问时的可重集合为 $\{[2,4)\}$，显然不存在满足条件的子集。 ### 数据规模与约定 **本题采用捆绑测试。** | $\mathrm{Subtask}$ | $n\le$ | $m\le$ | 特殊性质 |分数 | | :-----: | :-----: | :-----: | :-----: | :-----: | | $1$ | $10^3$ | $10^3$ | |$10$ | | $2$ | $10^6$ | $5\times 10^5$ |$\text A$ |$15$ | | $3$ | $10^6$ | $5\times 10^5$ | $\text B$|$30$ | | $4$ | $2\times 10^5$ | $2\times 10^5$ | |$10$ | | $5$ | $10^6$ | $5\times 10^5$ | |$35$ | 特殊性质 $\text A$：保证不存在 $2$ 操作，且所有 $1$ 操作在所有 $3$ 操作之前。 特殊性质 $\text B$：保证不存在 $2$ 操作。 对于所有数据，保证 $2\le n\le 10^6$，$1\le m\le 5\times 10^5$，$1\le l