序列动态操作数组

题目描述

给定一个初始为空的序列 $A$，需要处理 $Q$ 个按照给定顺序输入的查询。查询分为两种类型：

查询类型

1. ​追加操作
   1 x：将整数 $x$ 添加到序列 $A$ 的末尾

2. ​查找操作
   2 k：找出距离序列末尾第 $k$ 个元素的值（即倒数第 $k$ 个元素）

• $1 \leq Q \leq 100$
• 第一类查询操作中，新增加的整数$X$ 满足 $1 \leq X \leq 10^9$
• 第二类操作中，保证$K$不超过当前$A$的长度.

输入格式

所有的数据输入都按以下标准格式:

$Q$

$\mathrm{query}_1$

$\mathrm{query}_2$

$\vdots$

$\mathrm{query}_Q$

每个$query$查询为下列两种情况之一:

$1$ $x$

$2$ $k$

输出格式

对于每个第二类查询操作，输出数组当中倒数第$K$个数的值

样例

5
1 20
1 30
2 1
1 40
2 3

30
20

序列操作示例1详解

初始状态

序列 $A$ 初始为空：

操作流程与结果

关键说明

1. ​操作类型：

   • 1 x 表示追加操作，元素添加到序列末尾
   • 2 k 表示反向查询操作，$k$ 从末尾开始计数

2. ​反向索引规则：

   • 当 $A = [a_1, a_2, ..., a_n]$ 时：
     • 倒数第1个元素是 $a_n$
     • 倒数第k个元素是 $a_{n-k+1}$

3. ​本示例核心逻辑：

   • 第五次查询时，$A = [20,30,40]$，查询倒数第3个元素即 $A[3-3+1] = A[1] = 20$