#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("datorii.in");
ofstream fout("datorii.out");
int aib[15005],N,M,P,Q,T,V,x,a;
void update(int pos,int val)
{
    for(int i=pos; i<=N; i+=(i&(-i)))
        aib[i]+=val;

}
int suma(int pos)
{
    int s=0;
    for(int i=pos; i>0; i-=(i&(-i)))
        s+=aib[i];
    return s;

}
int main()
{
    fin>>N>>M;
    for(int i=1; i<=N; i++)
    {
        fin>>x;

        update(i,x);
    }
    for(int i=1; i<=M; i++)
    {
        fin>>a;
        if(a==0)
        {
            fin>>T>>V;
            update(T,-V);
        }
        else if(a==1)
        {
            fin>>P>>Q;
            fout<<suma(Q)-suma(P-1) << '\n';
        }
    }

    return 0;
}