配点: 1000 点
問題文
下面 2 请实现一个程序来高速处理这些类型的查询。
- 查询 1:x 的卡片被放在桌子上。 回答
- 查询 2:整数 x 和“桌子上的卡片”之间的差值的最小绝对值。
然而,一开始, 假设没有放置 1 卡。 表示
入力
Query_i 是
您也可以写 i 时间查询的信息。对于查询 1, 1 x,用于查询 2
它以 2 x 格式给出。
详细信息请参见输入示例。 请按顺序打印出
Q Query_1 : Query_Q
出力
查询 2 的答案。然而,对于桌子上没有卡片的查询,-1 。
制約
- 1 \leq Q \leq 100,000
- 1 \leq x \leq 10^9
- 查询 1 不会添加已放置的牌。
入力例 1
5 2 30 1 10 2 30 1 40 2 30
出力例 1
-1 20 10