题目描述

你是一个论坛的站长。论坛中大约有 $100000$ 个帖子，每个帖子编号为 $1$ 到 $100000$。

每个帖子下面可以有若干个回复。现在需要支持两种操作：

• ADD x y：编号为 $x$ 的帖子新增了一个回复，回复人的 ID 为 $y$；
• QUERY x y：查询编号为 $x$ 的帖子中第 $y$ 个回复人的 ID。

如果编号为 $x$ 的帖子的回复数小于 $y$，则输出 -1。

本题适合练习 vector<int> post[]。每个帖子下面的回复数量不同，用 vector 存储会很方便。

输入格式

第一行一个整数 $N$，表示操作次数。

接下来 $N$ 行，每行为以下两种格式之一：

ADD x y
QUERY x y

其中 ADD x y 表示编号为 $x$ 的帖子新增了一个 ID 为 $y$ 的回复人；QUERY x y 表示查询编号为 $x$ 的帖子第 $y$ 个回复人的 ID。

输出格式

对于每个 QUERY 操作，输出一行一个整数。

如果存在第 $y$ 个回复，输出该回复人的 ID；否则输出 -1。

样例

8
ADD 10 10086
ADD 10 10010
QUERY 10 1
QUERY 88888 1
ADD 88888 10010
ADD 88888 12580
QUERY 88888 2
QUERY 88888 3

10086
-1
12580
-1

数据范围与提示

对于 $100\%$ 的数据，$1 \le N \le 100000$，$1 \le x \le 100000$，$1 \le y \le 100000$。

提示：帖子编号很多，每个帖子回复数量不固定，可以使用 vector<int> post[100001]; 存储所有帖子的回复人 ID。