#include <fstream>

std::ifstream fin("datorii.in");
std::ofstream fout("datorii.out");

int N, M, a[15001];

int main()
{
    fin>>N>>M;
    for(int i=1; i<=N; i++){
        fin>>a[i];
    }
    for(int i=1, cod; i<=M; i++){
        fin>>cod;
        if(cod==0)
        {
            int t, v;
            fin>>t>>v;
            a[t]-=v;

        }
        else if(cod==1)
        {
            int p, q;
            int suma=0;
            fin>>p>>q;
            for(int j=p; j<=q; j++){
                suma+=a[j];
            }
            fout<<suma<<'\n';

        }
    }

    return 0;
}