CF1883D.In Love

Initially, you have an empty multiset of segments. You need to process $q$ operations of two types:

• $+$ $l$ $r$ — Add the segment $(l, r)$ to the multiset,
• $-$ $l$ $r$ — Remove exactly one segment $(l, r)$ from the multiset. It is guaranteed that this segment exists in the multiset.

After each operation, you need to determine if there exists a pair of segments in the multiset that do not intersect. A pair of segments $(l, r)$ and $(a, b)$ do not intersect if there does not exist a point $x$ such that $l \leq x \leq r$ and $a \leq x \leq b$.

最初，你有一个空的线段多重集合。你需要处理 $q$ 个操作，操作分为两类：

• $+$ $l$ $r$ — 将线段 $(l, r)$ 加入多重集合；
• $-$ $l$ $r$ — 从多重集合中恰好移除一个线段 $(l, r)$（保证该线段一定存在于多重集合中）。

每次操作后，你需要判断多重集合中是否存在一对不相交的线段。线段 $(l, r)$ 与 $(a, b)$ 不相交，当且仅当不存在实数点 $x$ 同时满足 $l \leq x \leq r$ 和 $a \leq x \leq b$。

The first line of each test case contains an integer $q$ ($1 \leq q \leq 10^5$) — the number of operations.

The next $q$ lines describe two types of operations. If it is an addition operation, it is given in the format $+$ $l$ $r$. If it is a deletion operation, it is given in the format $-$ $l$ $r$ ($1 \leq l \leq r \leq 10^9$).

每个测试用例的第一行包含一个整数 $q$（$1 \leq q \leq 10^5$），表示操作的次数。

接下来的 $q$ 行描述两种类型的操作：若为添加操作，则格式为 $+$ $l$ $r$；若为删除操作，则格式为 $-$ $l$ $r$（其中 $1 \leq l \leq r \leq 10^9$）。

After each operation, print "YES" if there exists a pair of segments in the multiset that do not intersect, and "NO" otherwise.

You can print the answer in any case (uppercase or lowercase). For example, the strings "yEs", "yes", "Yes", and "YES" will be recognized as positive answers.

每次操作后，如果多重集中存在一对不相交的线段，则输出 "YES"；否则输出 "NO"。

答案的大小写不限（大写或小写均可）。例如，字符串 "yEs"、"yes"、"Yes" 和 "YES" 均被视为肯定回答。

In the example, after the second, third, fourth, and fifth operations, there exists a pair of segments $(1, 2)$ and $(3, 4)$ that do not intersect.

Then we remove exactly one segment $(3, 4)$, and by that time we had two segments. Therefore, the answer after this operation also exists.

在示例中，执行第二次、第三次、第四次和第五次操作后，存在一对不相交的线段 $(1, 2)$ 和 $(3, 4)$。
随后我们恰好移除其中一条线段 $(3, 4)$，而此时共有两条线段。因此，该操作后的答案也存在。