#include<cstdio>
using namespace std;
typedef int L;
static const int MaxN=5*1e5+5;
L a[MaxN],n,c[MaxN],m,i,t,T,x,y,r;
L A(L p,L t){for(;p<=n;p+=p&-p)c[p]+=t;}
L P(L p){for(r=0;p;p-=p&-p)r+=c[p];return r;}
main(){
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;++i)scanf("%d",&t),A(i,t);
	for(i=0;i<m;++i)scanf("%d%d%d",&T,&x,&y),T==1?A(x,y):printf("%d\n",P(y)-P(x-1));
}