说明

你是一个论坛的站长,你们论坛有约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\leqslant N\leqslant 100000$
• $1\leqslant x\leqslant 100000,1\leqslant y\leqslant 100000$