说明

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

输入格式

第 $1$ 行一个整数 $N$，代表有 $N$ 次询问$（1 \leq N \leq 100000）$
第 $2$ 行到第 $N+1$ 行代表 $ N$ 次询问的内容，每行为以下 $2$ 种格式之一：
$ ADD \enspace x \enspace y $ 新增加了一个回复，代表编号为 $x$ 的帖子有一个ID为 $y$ 的人回复
$QUERY \enspace x \enspace y $ 代表查询编号为 $x$ 的帖子第 $y$ 个回复的人的ID
保证 $1 \leq x \leq 100000, 1 \leq y \leq 100000$

输出格式

对于每个 $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