← 返回题目列表

AtCoder · abc340_b

D. 追加

中文机器翻译题面 查看原题

分数: 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).