题目描述

鄂尔多斯盐碱地较多，不宜畜牧和耕种，但是政府引进高新技术成功制造出仿真海水，实现了海虾养殖，使鄂尔多斯获得了"塞上青岛"的美号！这引起了广大内陆省份的人们的强烈关注。鄂尔多斯为此特别设置了网络论坛，向大家反馈信息和分享经验。

假设，论坛上有约10万个经验分享帖，每个帖子都有一个唯一的编号，从1到100000。每个帖子都吸引了许多养殖爱好者来交流心得，因此每个帖子下面都有很多回复。

在论坛中，每个回复者的ID也是唯一的，范围从1到100000。为了更好地管理和反馈这些回复，津津、菲菲和皮皮决定帮助论坛写一个程序来支持以下两种操作：

1. 插入操作：ADD x y，表示在编号为x的经验分享帖中，有一个ID为y的养殖爱好者回复了该帖子。
2. 查询操作：QUERY x y，表示查询编号为x的经验分享帖中第y个回复的养殖爱好者的ID。

输入格式

第1行一个整数N，代表有N次询问（1≤N≤100000）

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

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

保证1≤x≤100000，1≤y≤100000

输出格式

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

样例

输入样例 #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

输出样例 #1

10086
-1
12580
-1