你是一个论坛的站长，你们论坛有约 10 万个帖子，每个帖子编号为 1\sim 100000。每个帖子里面又有若干个回复。现在告诉你每个帖子下面的回复人的 ID（ID 的范围为 1\sim 100000）现在你要写一个程序，支持插入操作，即 ADD x y 代表编号为 x 的帖子有一个 ID 为 y 的人回复。支持查询操作，即 QUERY x y 代表查询编号为 x 的帖子第 y 个回复的人的 ID。
第 1 行一个整数 N，代表有 N 次询问（1\leq N\leq 100000）
第 2 行到第 N+1 行代表 N 次询问的内容，每行为以下 2 种格式之一：
ADD x y 新增加了一个回复，代表编号为 x 的帖子有一个 ID 为 y 的人回复；
QUERY x 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