题目描述

你有一个数组，长度为 $n$，初始的时候各个位置数值为 $A_i$。

你需要处理两种操作：

• 1 x v 将 $A_x$ 修改为 $v$。
• 2 l r 求出 $l$ 到 $r$ 区间的和。

输入格式

第一行两个整数 $n,m$，代表数组长度和操作次数。

第二行 $n$ 个数依次代表 $A_i$。

接下来 $m$ 行每行 $3$ 个数字，具体作用见题目描述。

输出格式

对每次求和操作，输出一行表示结果。

8 5
1 3 5 7 2 4 6 8
2 1 8
1 1 300
2 1 8
1 3 700
2 1 5

36
335
1012

测试数据范围

$1≤n,m≤200000$，$1≤l≤r≤n$，$1≤v≤10^9$，$1≤x≤n$。