1370 : 单点更新，区间查询（模板）

有长度为$N$的序列$A$和$M$次操作，操作分为如下两种
0. $0$ $X$ $V$：把$A[x]$变成$V$；
1. $1$ $L$ $R$：查询区间$[L,R]$的和并输出。

第一行给出两个正整数$N$和$M$，分别表示序列长度和操作次数。
第二行给出序列中的$N$个数。
之后$M$行，每行三个数$OPT,X,Y$表示一次操作，意义如题面所述。
$1 \leq N,M \leq 2×10^{5}$
$0 \leq A[i],V \leq 10^{9}$
$1 \leq X \leq N$
$1 \leq L \leq R \leq N$

对于每个操作1，一行内输出一个数表示答案。

5 3
1 2 3 4 5
1 2 4
0 3 0
1 1 5

9
12