AT_abc340_b [ABC340B] Append

[problemUrl]: https://atcoder.jp/contests/abc340/tasks/abc340_b 空の数列 $ A $ があります。クエリが $ Q $ 個与えられるので、与えられた順に処理してください。 クエリは次の $ 2 $ 種類のいずれかです。 - `1 x`: $ A $ の末尾に $ x $ を追加する。 - `2 k`: $ A $ の後ろから $ k $ 番目の値を求める。このクエリが与えられるとき、$ A $ の長さは $ k $ 以上であることが保証される。

入力は以下の形式で標準入力から与えられる。 > $ Q $ $ \mathrm{query}_1 $ $ \mathrm{query}_2 $ $ \vdots $ $ \mathrm{query}_Q $ クエリは以下の $ 2 $ つのいずれかの形式である。 > $ 1 $ $ x $ > $ 2 $ $ k $

$ 2 $ 種類目のクエリの個数を $ q $ として $ q $ 行出力せよ。 $ i $ 行目にはそのような $ i $ 回目のクエリに対する答えを出力せよ。

### 制約 - $ 1\ \leq\ Q\ \leq\ 100 $ - $ 1 $ 種類目のクエリにおいて $ x $ は $ 1\ \leq\ x\ \leq\ 10^9 $ を満たす整数 - $ 2 $ 種類目のクエリにおいて $ k $ はその時点の数列 $ A $ の長さ以下の正の整数 ### Sample Explanation 1 \- 最初 $ A $ は空である。 - $ 1 $ 番目のクエリにより $ A $ の末尾に $ 20 $ が追加され $ A=(20) $ となる。 - $ 2 $ 番目のクエリにより $ A $ の末尾に $ 30 $ が追加され $ A=(20,30) $ となる。 - $ 3 $ 番目のクエリの答えは $ A=(20,30) $ の後ろから $ 1 $ 番目の値の $ 30 $ である。 - $ 4 $ 番目のクエリにより $ A $ の末尾に $ 40 $ が追加され $ A=(20,30,40) $ となる。 - $ 5 $ 番目のクエリの答えは $ A=(20,30,40) $ の後ろから $ 3 $ 番目の値の $ 20 $ である。