#include <stdio.h>
#define logmax 14
#define LMAX 1<<(logmax+1)-1
#define zeros(x) (x^(x-1)&x)

int x[LMAX];
int n,m;

void init_aib()
{
int i;
for(i=0;i<LMAX;i++)x[i]=0;
}

void update(int p,int v)
{
int i;
for(i=p;i<LMAX;i+=zeros(i))
x[i]+=v;
}

int query(int p)
{
int i,rez=0;
for(i=p;i>0;i-=zeros(i))
rez+=x[i];
return rez;
}


void cit_rez()
{
FILE *f;
FILE *g;
int a,b,k,i;
f=fopen("datorii.in","r");
g=fopen("datorii.out","w");
fscanf(f,"%d %d",&n,&m);
for(i=1;i<=n;i++)
{
fscanf(f,"%d",&a);
update(i,a);
}
for(i=0;i<m;i++)
{
fscanf(f,"%d %d %d",&k,&a,&b);
if(k==0)
        {
        update(a,-b);
        }
if(k==1)
        {
        fprintf(g,"%d\n",query(b)-query(a-1));
        }
}
fclose(f);
fclose(g);
}

int main()
{
init_aib();
cit_rez();
return 0;
}