小红的区间查询
题号：NC266126
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

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

· + 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

输入

复制 
4
+ 1 2
+ 4 5
+ 4 6
- 4 5

输出

复制 
No
No
Yes
No