[PumpkinOI Round 1] 种南瓜

> 秋天到了，又到了收获的季节。

小 P 要在一段长度为 $n$ 的土地上种魔法南瓜，但是魔法南瓜十分珍贵并且种植它还需要特殊的地质。 所以他对土地进行了 $q$ 次勘测，第 $i$ 次勘测是如下两种结果之一： `1 l r` : 表示他发现 $[l,r]$ 的土地含有一种全新的元素。 `2 x` : 他发现之前的第 $x$ 次勘测是错误的，所以会删除第 $x$ 次的勘测结果（保证第 $x$ 次操作是之前未被删除的第一种勘测结果）。 魔法南瓜对于地质的要求十分严苛，必须满足对于任意两个区间，它们的关系只能为包含、被包含或不相交。否则，就会因为元素混乱而无法种植魔法南瓜。 请在每次勘测后给出这片土地是否能种植魔法南瓜。 以上的 $[l,r]$ 指的是 $l$ 地块到 $r$ 地块的所有地块。 **形式化题意：** 给你一个标号为 $1 \dots n$ 的数轴，有 $q$ 次操作： `1 l r` : 表示在数轴 $l$ 放置左括号，$r$ 放置右括号。 `2 x` : 表示删除第 $x$ 次操作放置的括号。 每次操作后，问能否从数轴 $1$ 到 $n$ 的位置依次取出括号（同一位置的括号应先取出左括号再取出右括号，同种括号可以任意顺序取出）形成一个序列。要求这是一个括号序列，并且该括号序列中任意一对匹配的括号对应该是在同一次操作中放置的。

第一行输入两个整数 $n,q$。 接下来 $q$ 行表示有 $q$ 次操作，操作的类型有 $2$ 种，每种操作的输入格式如下： `1 l r` : 表示他发现 $[l,r]$ 的土地含有一种全新的元素。 `2 x` : 他发现之前的第 $x$ 次勘测是错误的，所以会删除第 $x$ 次的勘测结果（保证第 $x$ 次操作是第一种勘测结果）。

对于每次询问，如果可以种植魔法南瓜则输出一行 `YES` ，否则输出一行 `NO` 。 输出的结果大小写不敏感，例如，`yEs`、`Yes`、`yes`、`YES` 都视作肯定的回答。

5 3
1 2 4
1 3 5
2 1

Yes
No
Yes

**本题开启子任务捆绑/依赖** 对于所有子任务，$1\le n,q\le 2\times10^5$，$1\le op\le 2$，$1\le l_i\le r_i\le n$，$1\le x_i< q$。（$x_i$ 次操作是之前未被删除的操作 $1$) | 子任务编号 | 分值 |$n\le$ | $q\le$ | 依赖 | 特殊性质 | | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | | $1$ | $1$ |$10$ | $10$ | 无 | 无 | | $2$ | $10$ |$500$ | $500$ | $1$ | 无 | | $3$ | $4$ |$2\times10^3$ | $2\times10^3$ | $2$ | 无 | | $4$ | $20$ |$2\times10^5$ | $2\times10^3$ | $3$ | 无 | | $5$ | $20$ |$5\times10^4$ | $5\times10^4$ | $3$ | 无 | | $6$ | $15$ |$2\times10^5$ | $2\times10^3$ | 无 | 所有区间都相交 | | $7$ | $15$ |$2\times10^5$ | $2\times10^5$ | $6$ | 所有区间都相交 | | $8$ | $15$ |$2\times10^5$ | $2\times10^5$ | $4,5,7$ | 无 |