#include <fstream>
using namespace std;
FILE *f=fopen("datorii.in","r");
FILE *g=fopen("datorii.out","w");
int v[1<<15];
int n,m,p,val,dela,panala,suma;
void adauga(int nod,int st,int dr)
{
if(st==dr)
{
v[nod]+=val;
return;
}
int mij=(st+dr)/2;
if(p<=mij)
adauga(2*nod,st,mij);
else
adauga(2*nod+1,mij+1,dr);
v[nod]=v[2*nod]+v[2*nod+1];
}
void interogare(int nod,int st,int dr)
{
if(dela<=st && dr<=panala)
{
suma+=v[nod];
return;
}
int mij=(st+dr)/2;
if(dela<=mij)
interogare(2*nod,st,mij);
if(mij<panala)
interogare(2*nod+1,mij+1,dr);
}
int main()
{
int t,a,b;
fscanf(f,"%d%d",&n,&m);
for(int i=1;i<=n;i++)
{
fscanf(f,"%d",&val);
p=i;
adauga(1,1,n);
}
for(int i=1;i<=m;i++)
{
fscanf(f,"%d%d%d",&t,&a,&b);
if(t==0)
{
p=a; val=-b;
adauga(1,1,n);
}
else
{
dela=a; panala=b;
suma=0;
interogare(1,1,n);
fprintf(g,"%d\n",suma);
}
}
fclose(f);
fclose(g);
return 0;
}