数列操作

题目描述

给定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 ]连续和。