Home => ProblemSet => 3.2-31:Weight Tarot 权值塔罗牌
Problem1958--3.2-31:Weight Tarot 权值塔罗牌

1958: 3.2-31:Weight Tarot 权值塔罗牌

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

最近小 L收集了一套塔罗牌，每个塔罗牌上面有一个权值，不超过 105，现有 N个操作，分别有以下三种情况：
  • Add x 如果当前的手牌中没有权值为x的塔罗牌则加入，否则忽略该操作。
  • Remove x 如果当前的手牌中有权值为x的塔罗牌则弃掉该牌，否则忽略该操作。
  • Query 查询当前手牌中权值最接近的两张牌的权值之差，如果当前手牌数量少于22张牌，输出 −1。

Input

第一行，一个整数 N。
接下来 N，每行一个操作。

Output

对于每个Query操作，输出一行，表示操作的结果。

Sample Input Copy 

12
Add 1
Remove 2
Add 1
Query
Add 7
Query
Add 10
Query
Add 5
Query
Remove 7
Query

Sample Output Copy 

-1
6
3
2
4

HINT

N≤105

Source/Category

数据结构 线段树 树状数组 
[ Submit ] [ Status ]