AT_pakencamp_2025_day1_l Typical Addition Problem

長さ $ N $ の数列 $ A=\lparen A_{1},A_{2},\ldots,A_{N} \rparen,B=\lparen B_{1},B_{2},\ldots,B_{N}\rparen $ が与えられます． 以下で説明されるクエリを $ Q $ 個処理してください． クエリは以下の $ 3 $ 種類です． - `1 p x` : $ B_{p} $ の値を $ x $ に更新する． - `2 L R` : $ L \leq p \leq R $ を満たす各 $ A_{p} $ に対して $ B_{p} $ を加算する． - `3 p` : $ A_{p} $ を出力する．

入力は以下の形式で標準入力から与えられる． > $ N $ $ Q $ $ A_{1} $ $ A_{2} $ $ \ldots $ $ A_{N} $ $ B_{1} $ $ B_{2} $ $ \ldots $ $ B_{N} $ $ \mathrm{query}_{1} $ $ \mathrm{query}_{2} $ $ \vdots $ $ \mathrm{query}_{Q} $ $ i $ 番目のクエリを表す $ \mathrm{query}_{i} $ は以下の $ 3 $ 種類のいずれかである． > $ 1 $ $ p $ $ x $ > $ 2 $ $ L $ $ R $ > $ 3 $ $ p $

`3`のクエリに対する答えを順に改行区切りで出力せよ．

### Sample Explanation 1 最終的に $ A=\lparen 5,4,5,1,5 \rparen , B=\lparen 2,3,1,4,2 \rparen $ になります． ### Sample Explanation 2 オーバーフローに注意してください． ### Constraints - $ 1 \leq N \leq 5 \times 10^{5} $ - $ 1 \leq Q \leq 5 \times 10^{5} $ - $ 0 \leq A_{i},B_{i} \leq 10^{9} $ - $ 1 \leq p \leq N $ - $ 1 \leq x \leq 10^{9} $ - $ 1 \leq L \leq R \leq N $ - 入力は全て整数