题目描述

你是一个论坛的站长，你们论坛有约 $10$ 万个帖子，每个帖子编号为 $1$ 到 $100000$。每个帖子里面又有若干个回复。现在告诉你每个帖子下面的回复人的 ID（ID 的范围为 $1$ 到 $100000$）。现在你要写一个程序，支持插入操作，即 ADD x y 代表编号为 $x$ 的帖子有一个 ID 为 $y$ 的人回复。支持查询操作，即 QUERY x y 代表查询编号为 $x$ 的帖子第 $y$ 个回复的人的 ID。

输入格式

第 $1$ 行一个整数 $N$，代表有 $N$ 次询问。

第 $2$ 行到第 $N+1$ 行代表 $N$ 次询问的内容，每行为以下 $2$ 种格式之一：

• ADD x y：新增加了一个回复，代表编号为 $x$ 的帖子有一个 ID 为 $y$ 的人回复
• QUERY x y：代表查询编号为 $x$ 的帖子第 $y$ 个回复的人的 ID

输出格式

对于每个 QUERY 的查询，每次输出占一行，代表编号为 $x$ 的帖子第 $y$ 个回复的人的 ID。如果编号为 $x$ 的帖子总的回复数小于 $y$，则输出 $-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

数据范围

• $1 \le N \le 100000$
• $1 \le x, y \le 100000$

来源

容器 vector