#include <fstream>
#define NMax 15005
using namespace std;
ifstream fin("datorii.in");
ofstream fout("datorii.out");
int AIB[NMax],A[NMax],N,M;

void Update(int P,int V)
{
    for(int i=P;i<=N;i+=i&(-i))
        AIB[i]-=V;
}

int Query(int P)
{
    int S=0;
    for(int i=P;i>0;i-=i&(-i))
        S+=AIB[i];
    return S;
}

void ReadandSolve()
{
    fin>>N>>M;
    for(int i=1;i<=N;i++)
        {
        fin>>A[i];
        Update(i,-A[i]);
        }
    for(int i=1;i<=M;i++)
        {
        int Op;
        fin>>Op;
        if(Op==0)
        {
            int T,V;
            fin>>T>>V;
            Update(T,V);
        }
        if(Op==1)
        {
            int P,Q;
            fin>>P>>Q;
            fout<<Query(Q)-Query(P-1)<<"\n";
        }
        }

}
int main()
{
    ReadandSolve();
    return 0;
}