### 问题描述 野兽先辈有一个 $n$ 个整数的数组，他的任务是处理以下类型的 $q$ 个查询： 1. 更新位置 $k$ 的值为 $u$。 2. 范围 $[a, b]$ 中的值的和。 ### 输入格式 第一行输入两个整数 $n$ 和 $q$，表示值和查询的数量。 第二行有 $n$ 个整数 $x_1, x_2, \dots, x_n$，表示数组值。 最后，有 $q$ 行描述查询。每行有三个整数：$1$ $k$ $u$ 或 $2$ $a$ $b$。 ### 输出格式 每行一个整数，输出类型 $2$ 的每个查询的结果。 ### 样例输入 ``` 8 4 3 2 4 5 1 1 5 3 2 1 4 2 5 6 1 3 1 2 1 4 ``` ### 样例输出 ``` 14 2 11 ``` ### 评测数据规模 $1 \leq n, q \leq 10^5$，$1 \leq x_i, u \leq 10^9$，$1 \leq k \leq n$，$1 \leq a \leq b \leq n$。