#include <iostream>
#include <fstream>
using namespace std;
ifstream f("datorii.in");
ofstream g("datorii.out");
int N,M,V,T,P,Q,op,i,zile[15001];

void achitare(int V,int T)
{
    zile[T]-=V;
}

int interogare(int P, int Q)
{int S=0;
    for (int i=P; i<=Q; i++)
        S += zile[i];
    return S;
}
int main()
{
    f>>N>>M;
    for (i=1;i<=N;i++)
    {
        f>>zile[i];
    }
    for (i=1;i<=M;i++)
        {f>>op;
        if(op==0)
            {f>>T>>V; 
            achitare(V,T);}
        else
            {f>>P>>Q;
            g<<interogare(P,Q)<<endl;}
            
        }
        
}