小红的区间查询

题目描述

小红拿到了一个集合，初始为空集。小红可以进行以下两种操作：

· + l r ——将一个区间$(l,r)$添加进集合。
· - l r ——将区间$(l,r)$从集合中删除。

我们保证，删除操作时，集合中保证至少存在一个$(l,r)$区间。

请你在每次操作后，回答以下问题：当前集合中是否存在两个区间相交？

输入格式

第一行输入一个正整数$q$，代表操作次数。
接下来的$q$行，每行输入一个字符$op$和两个正整数$l,r$，代表一次操作。
$op∈{'+','-'}$
$1\leq q \leq 10^5$
$1\leq l \leq r \leq 10^9$

输出格式

输出$q$行。如果操作结束后存在两个区间相交，则输出"Yes"。否则输出"No"。

样例 #1

样例输入 #1

4
+ 1 2
+ 4 5
+ 4 6
- 4 5

样例输出 #1

No
No
Yes
No