追加

题目描述

你有一个空序列 $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

初始时 $A$ 为空。

第一个查询将 $20$ 追加到 $A$ 的末尾，$A=(20)$。

第二个查询将 $30$ 追加到 $A$ 的末尾，$A=(20,30)$。

第三个查询的答案是 $A=(20,30)$ 中从末尾数第 $1$ 个值，即 $30$。

第四个查询将 $40$ 追加到 $A$ 的末尾，$A=(20,30,40)$。

第五个查询的答案是 $A=(20,30,40)$ 中从末尾数第 $3$ 个值，即 $20$。

数据范围

• $1 \le Q \le 100$
• 在第一种类型查询中，$x$ 是满足 $1 \le x \le 10^9$ 的整数
• 在第二种类型查询中，$k$ 是不超过当前序列 $A$ 长度的正整数