给定一个长度为n的数组，有两种操作

1、v x，表示将a[v]的值修改为x,数据保证1<=v<=n

2、l,r，表示查询区间[l,r]的和。a[l]+a[l+1]+..+a[r]的和。数据保证l<=r

第一行：两个整数n，m,分别表示数组的个数及操作次数

第二行：n个整数ai

接下来有m行，每行表示一种操作。

1<=n,m<=10^5

1<=ai,x<=10^5

数据保证至少有一次2类型的操作