题目描述

阿兔有一个神奇的书架，初始时是空的。

因为他有强迫症，每次往书架里放入一本书后，书架上的书都会按编号从小到大排列，阿兔认为这样才是平衡的。

接下来会有 $q$ 次操作，每次操作有两种类型：

1. 插入操作：往书架里放入一本书，这本书有编号 $x$。

   • 书架始终保持按编号从小到大排列。
   • 如果有多本相同编号的书，则新书会被放在这些相同编号书的最左侧。
   • 你需要告诉阿兔这本书被放入的位置编号（即包括它自身在内，左边有几本书）。

2. 取出操作：从书架中取出当前从左往右第 $k$ 本书。

   • 如果该书存在，则移除它；
   • 如果第 $k$ 本书不存在（即 $k$ 大于当前书本数量），则忽略该操作。

输入格式

第一行包含一个整数 $q$ $(1 \leq q \leq 2 \times 10^5)$，表示操作次数。 接下来 $q$ 行，每行描述一次操作，格式如下：

• A x 表示插入一本编号为 $x$ 的书 $(1 \leq x \leq 10^9)$
• R k 表示取出从左往右第 $k$ 本书 $(1 \leq k \leq 10^9)$

输出格式

对于每个插入操作，输出一个整数，表示新书放入的位置编号。

7
A 5
A 2
A 8
R 2
A 3
A 9
A 2

1
1
3
2
4
1