#include<iostream>
#include<fstream>
using namespace std;
int i,j,COD,Suma,T,V,Q,P,A[15001],N,M;
int main()
{
    fstream f("datorii.in",ios::in),
            g("datorii.out",ios::out);
    f>>N>>M;
    for(i=1;i<=N;i++)
        f>>A[i];
    for(i=0;i<M;i++)
    {
        f>>COD;
        if(!COD)
        {
            f>>T>>V;
            A[T]=A[T]-V;
        }
        else
        {
            f>>P>>Q;
            for(j=P;j<=Q;j++)
            {
                Suma=Suma+A[j];
            }
            g<<Suma<<endl;
            Suma=0;
        }
    }
    return 0;
}