P6325 [COCI 2006/2007 #4] ISPITI

Mirko 的村子要进行一场考试。

考试在即，学生们赶快加紧了复习的进度。每个学生都有两个能力系数 $A\ B$。 我们认为一个学生会向另一个学生求助，当且仅当另一个学生的 $A$ 和 $B$ 都不小于这个学生。 现在给出 $n$ 条指令，有以下两种类型： - `D A B` 来了一个学生，他的两个能力系数为 $A$ 和 $B$。 - `P i` 第 $i$ 个学生想知道找谁帮忙。为了不大材小用，如果有多人可以求助，他会首先选择系数 $B$ 相差最小的。如果 $B$ 相同，则首选 $A$ 相差最小的。 其中学生的编号由入场的顺序从 $1$ 开始依次编排。

无

无

#### 数据规模与约定 对于 $100\%$ 的数据，保证 $1\le n\le 2\times 10^5$，$1\le A,B\le 2\times 10^9$。 #### 说明 **题目译自 [COCI2006-2007](https://hsin.hr/coci/archive/2006_2007/) [CONTEST #4](https://hsin.hr/coci/archive/2006_2007/contest4_tasks.pdf) *T6 ISPITI***