#include "bits/stdc++.h"
using namespace std;
ifstream f("datorii.in");
ofstream g("datorii.out");
int n,aib[15003];
int ub(int x)
{
return (x&(-x));
}
void add(int x,int y)
{
int i;
for(i=x;i<=n;i+=ub(i))
{
aib[i]+=y;
}
}
int sum(int x)
{
int i,s;
s=0;
for(i=x;i>=1;i-=ub(i))
{
s+=aib[i];
}
return s;
}
int main()
{
int m,v,t,y,q,x,k,i;
f>>n>>m;
for(x=1;x<=n;x++)
{
f>>v;
add(x,v);
}
for(x=1;x<=n;x++)
{
f>>t>>y>>k;
if(t==1)
{
g<<sum(k)-sum(y-1)<<endl;
}
else if(t==0)
{
add(y,(-k));
}
}
f.close();
g.close();
return 0;
}