AT_abc283_b [ABC283B] First Query Problem

[problemUrl]: https://atcoder.jp/contests/abc283/tasks/abc283_b 整数 $ N $ と長さ $ N $ の数列 $ A=(A\ _\ 1,A\ _\ 2,\ldots,A\ _\ N) $ が与えられます。 クエリが $ Q $ 個与えられるので、与えられた順番に処理してください。 クエリは次の $ 2 $ 種類のいずれかです。 - `1 k x` : $ A\ _\ k $ の値を $ x $ に変更する。 - `2 k` : $ A\ _\ k $ の値を出力する。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A\ _\ 1 $ $ A\ _\ 2 $ $ \ldots $ $ A\ _\ N $ $ Q $ $ \operatorname{query}\ _\ 1 $ $ \operatorname{query}\ _\ 2 $ $ \vdots $ $ \operatorname{query}\ _\ Q $ ただし、$ \operatorname{query}\ _\ i $ は $ i $ 個目のクエリを表しており、次の形式のいずれかで与えられる。 > $ 1 $ $ k $ $ x $ > $ 2 $ $ k $

$ 2 $ 番目の形式のクエリの回数を $ q $ 回として $ q $ 行出力せよ。 $ j\ (1\leq\ j\leq\ q) $ 行目には、$ 2 $ 番目の形式のクエリのうち $ j $ 個目のものに対する答えを出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 10\ ^\ 5 $ - $ 1\ \leq\ Q\ \leq\ 10\ ^\ 5 $ - $ 0\ \leq\ A\ _\ i\ \leq\ 10\ ^\ 9\ (1\leq\ i\leq\ N) $ - どのクエリについても、$ 1\leq\ k\leq\ N $ - $ 1 $ 番目の形式のクエリについて、$ 0\leq\ x\leq\ 10\ ^\ 9 $ - $ 2 $ 番目の形式のクエリが $ 1 $ つ以上存在する - 入力はすべて整数 ### Sample Explanation 1 はじめ、$ A=(1,3,5) $ です。 - $ 1 $ つめのクエリにおいて、$ A=(1,3,5) $ です。$ A\ _\ 2=3 $ なので、$ 3 $ を出力します。 - $ 2 $ つめのクエリにおいて、$ A=(1,3,5) $ です。$ A\ _\ 3=5 $ なので、$ 5 $ を出力します。 - $ 3 $ つめのクエリでは、$ A\ _\ 3 $ の値を $ 0 $ に変更し、$ A=(1,3,0) $ となります。 - $ 4 $ つめのクエリにおいて、$ A=(1,3,0) $ です。$ A\ _\ 3=0 $ なので、$ 0 $ を出力します。 - $ 5 $ つめのクエリでは、$ A\ _\ 2 $ の値を $ 8 $ に変更し、$ A=(1,8,0) $ となります。 - $ 6 $ つめのクエリにおいて、$ A=(1,8,0) $ です。$ A\ _\ 2=8 $ なので、$ 8 $ を出力します。 - $ 7 $ つめのクエリにおいて、$ A=(1,8,0) $ です。$ A\ _\ 1=1 $ なので、$ 1 $ を出力します。