Append

题目描述

你有一个空序列 $A$。有 $Q$ 个查询需要按给定顺序处理。
查询有以下两种类型：

$1 x$：将 $x$ 添加到 $A$ 的末尾。 $2 k$：找出 $A$ 从末尾数起的第 $k$ 个值。保证在该查询给出时 $A$ 的长度至少为 $k$。

输入格式

输入按下列格式从标准输入给出： $Q$ $\mathrm{query}_1$ $\mathrm{query}_2$ $\vdots$ $\mathrm{query}_Q$

每个查询为以下两种格式之一： $1$ $x$

$2$ $k$

输出格式

输出 $q$ 行，其中 $q$ 是第二类查询的数量。
第 $i$ 行应包含第 $i$ 个此类查询的答案。

5
1 20
1 30
2 1
1 40
2 3

30
20

提示

$1 \leq Q \leq 100$ 在第一类查询中，$x$ 是满足 $1 \leq x \leq 10^9$ 的整数。 在第二类查询中，$k$ 是不大于序列 $A$ 当前长度的正整数。起初，$A$ 为空。 第一个查询将 $20$ 添加到 $A$ 的末尾，使得 $A=(20)$。 第二个查询将 $30$ 添加到 $A$ 的末尾，使得 $A=(20,30)$。 第三个查询的答案是 $30$，它是 $A=(20,30)$ 从末尾数起的第 $1$ 个值。 第四个查询将 $40$ 添加到 $A$ 的末尾，使得 $A=(20,30,40)$。 第五个查询的答案是 $20$，它是 $A=(20,30,40)$ 从末尾数起的第 $3$ 个值。

标签: AtCoder|abc340B

来源

AtCoder|abc340B