题目描述

给定 $n$ 个数列，规定有两种操作，一是修改某个元素，二是求子数列 $[a,b]$ 的连续和。数列元素个数最多 $10$ 万个，询问操作最多 $10$ 万次。

输入格式

第一行 $2$ 个整数 $n,m$ ( $n$ 表示输入 $n$ 个数， $m$ 表示 $m$ 次操作）。

第二行输入 $n$ 个整数。

接下来 $m$ 行，每行三个数 $k,a,b$ ( $k = 0$ 表示求子数列 $[a,b]$ 的连续和；$k = 1$，表示第 $a$ 个数加 $b$ )。

输出格式

若干行，表示 $k = 0$ 时，对应子数列 $[a,b]$ 连续和。

样例

10 5
1 2 3 4 5 6 7 8 9 10
1 1 5
0 1 3
0 4 8
1 7 5
0 4 8

11
30
35

来源

一本通在线评测