AT_s8pc_4_g Get the Salary of Atcoder

[problemUrl]: https://atcoder.jp/contests/s8pc-4/tasks/s8pc_4_g

$ i $ 番目の処理 / 質問を $ query_i $ としたとき、次のような形式で与えられる。 > $ N $ $ Q $ $ p_0 $ $ a_0 $ $ p_1 $ $ a_1 $ : : $ p_{N\ -\ 1} $ $ a_{N\ -\ 1} $ $ query_0 $ $ query_1 $ : : $ query_{Q\ -\ 1} $ また、$ query_i $ は、次の3つの形式のどれかで与えられる。 > 1 $ v_i $ $ d_i $ $ x_i $ > 2 $ v_i $ $ d_i $ > 3 $ pr_i $ $ ar_i $

各質問2に対し、答えをそれぞれ1行に出力しなさい。

### 制約 - $ N\