AT_abc340_b [ABC340B] Append

有一个空的数列 $A$。现在给出 $Q$ 个查询，请按给定的顺序依次处理每个查询。 查询有以下两种类型之一： - `1 x`：向 $A$ 的末尾添加一个 $x$。 - `2 k`：查询 $A$ 从末尾数第 $k$ 个元素的值。保证在进行此类查询时，$A$ 的长度至少为 $k$。

输入以如下格式从标准输入读入。 > $Q$ > $\mathrm{query}_1$ > $\mathrm{query}_2$ > $\vdots$ > $\mathrm{query}_Q$ 每个查询有以下两种格式之一： > $1\ x$ > $2\ k$

设第 $2$ 种类型的查询有 $q$ 个，请输出 $q$ 行。 第 $i$ 行输出第 $i$ 次此类查询的答案。

### 数据范围 - $1 \leq Q \leq 100$ - 对于第 $1$ 种类型的查询，$x$ 是满足 $1 \leq x \leq 10^9$ 的整数 - 对于第 $2$ 种类型的查询，$k$ 是当前数列 $A$ 长度以内的正整数 ### 样例解释 1 - 初始时 $A$ 为空。 - 第 $1$ 个查询后，将 $20$ 添加到 $A$ 的末尾，$A=(20)$。 - 第 $2$ 个查询后，将 $30$ 添加到 $A$ 的末尾，$A=(20,30)$。 - 第 $3$ 个查询，询问 $A=(20,30)$ 从末尾数第 $1$ 个元素，答案为 $30$。 - 第 $4$ 个查询后，将 $40$ 添加到 $A$ 的末尾，$A=(20,30,40)$。 - 第 $5$ 个查询，询问 $A=(20,30,40)$ 从末尾数第 $3$ 个元素，答案为 $20$。 由 ChatGPT 4.1 翻译