分数: 200 点
问题陈述
您有一个空序列 A。有
给出的 Q 查询,您需要按照给出的顺序处理它们。
查询有以下两种类型:
1 x:追加 x 到年底 A.2 k:找到 k- 从末尾算起的第一个值 A。保证了长度 A 至少 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
每个查询采用以下两种格式之一:
1 x
2 k
输出
打印 q 行,其中 q 是第二类查询的数量。
的 i- 第行应包含以下问题的答案 i-第一个这样的查询。
示例输入 1
5 1 20 1 30 2 1 1 40 2 3
示例输出 1
30 20
- 最初, A 为空。
- 第一个查询追加 20 到年底 A, 制作 A=(20).
- 第二个查询追加 30 到年底 A, 制作 A=(20,30).
- 第三个查询的答案是 30,这是 1- 从末尾算起的st值 A=(20,30).
- 第四个查询追加 40 到年底 A, 制作 A=(20,30,40).
- 第五个查询的答案是 20,这是 3- 从末尾算起的rd值 A=(20,30,40).