1488 - 论坛帖子-东方博宜OJ

题目描述

你是一个论坛的站长,你们论坛有约 $10$ 万个帖子,每个帖子编号为 $1-100000$ 。每个帖子里面又有若干个回复。现在告诉你每个帖子下面的回复人的ID(ID的范围为 $1-100000$ )

现在你要写一个程序,支持插入操作,即 ADD x y 代表编号为 $x$ 的帖子有一个ID为 $y$ 的人回复。支持查询操作，即QUERY x y 代表查询编号为 $x$ 的帖子第 $y$ 个回复的人的ID。

输入

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

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

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

QUERY x y 代表查询编号为 $x$ 的帖子第 $y$ 个回复的人的ID

保证 $1 \le x \le 100000$ , $1 \le y \le 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

来源

容器 vector

标签

题目参数

上一题下一题