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

输入 #1

5
1 20
1 30
2 1
1 40
2 3

输出 #1

30
20

说明/提示

数据范围

• $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 翻译