#include <iostream>
#include <fstream>
using namespace std;
int main()
{
int A[15001],o,N,M,T,V,P,Q,i,j,s=0;
freopen ("datorii.in" , "r+",stdin);
freopen ("datorii.out" , "w+",stdout);
scanf("%d%d",&N,&M);
for(i=1;i<=N;i++)
{
        scanf("%d",&A[i]);
}
for(i=1;i<=M;i++)
{
    scanf("%d",&o);
    if(o==0)
    {
        scanf("%d%d",&T,&V);
        A[T]=A[T]-V;
    }
    else
    {
        scanf("%d%d",&P,&Q);
        for(j=P;j<=Q;j++)
        {
            s=s+A[j];
        }
        printf("%d\n",s);
        s=0;
    }
}


return 0;
}