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

第一行2个整数n,m（n表示输入n个数列，m表示有m个操作）
第二行输入n个数列。
接下来M行，每行有三个数k,a,b(k=0表示求子数列[a,b]的和，k=1表示第a个数列加b)

输出若干行数字，表示每次K=0时对应输出一个子数列[a,b]的连续和。