题目描述

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

输入格式

 第一行两个整数n,m

第二行输入n个数

接下来m行 每行三个整数k,a,b

(k=0表示求[a,b]和，k=1表示第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

来源：鸣谢Michael_Bryant(209 id:lifanding)上传题面