#include <stdio.h>
#define nMax 15001
int n,a[nMax],m;
void add(int ind,int val,int semn)
{ int r;
r=0;
while(ind<=n)
    {
    a[ind]+=val*semn;
    while(!(ind & (1<<r) ))r++;
    ind+=(1<<r);
    r++;
    }
}

int sum(int ind)
{ int r,s;
r=0;
s=0;
while(ind>0)
        {
        s+=a[ind];
         while(!(ind & (1<<r) ))r++;
        ind-=(1<<r);
        r++;
        }
return s;
}
void read()
{ int i,x,y,op;
freopen("datorii.in","r",stdin);
freopen("datorii.out","w",stdout);
scanf("%d %d\n",&n,&m);
for(i=1;i<=n;i++)
    {
    scanf("%d ",&x);
    add(i,x,1);
    }
for(i=1;i<=m;i++)
    {
    scanf("%d %d %d\n",&op,&x,&y);
    if(op==0)add(x,y,-1);
    else printf("%d\n",sum(y)-sum(x-1));
    }
fclose(stdin);
fclose(stdout);
}
int main()
{
read();
return 0;
}