题目描述
你有一个空序列 A。给定 Q 个查询，你需要按照给定的顺序处理它们。
这些查询有以下两种类型：
1 x：将 x 追加到 A 的末尾。
2 k：找到距离 A 末尾第 k 个值。保证在给出此查询时，A 的长度至少为 k。
输入
1 <= Q <= 100
在第一种类型的查询中，x 是满足 1≤x≤109的整数。
在第二种类型的查询中，k 是一个不大于当前序列 A 长度的正整数。
输出
输出 q 行，其中 q 是第二种类型查询的数量。
第 i 行应包含第 i 个这样的查询
提示
最初，A 是空的。
第一个查询将 20 追加到 A 的末尾，得到 A=(20)。
第二个查询将 30 追加到 A 的末尾，得到 A=(20,30)。
第三个查询的答案是 30，即距离 A=(20,30) 末尾第 1 个值。
第四个查询将 40 追加到 A 的末尾，得到 A=(20,30,40)。
第五个查询的答案是 20，即距离 A=(20,30,40) 末尾第 3 个值。