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}$ 加到 $A_{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` 类型的查询，依次输出答案，每个答案占一行。

### 样例解释 1 最终 $A=\lparen 5,4,5,1,5 \rparen , B=\lparen 2,3,1,4,2 \rparen$ 。 ### 样例解释 2 请注意防止溢出。 ### 约束条件 - $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$ - 所有输入均为整数。 由 ChatGPT 5 翻译