#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    fstream f("datorii.in",ios::in);
    fstream g("datorii.out",ios::out);

    long long int m,n,v[1001],i,j,nr,x,y,s;
    f>>n>>m;
    for(i=1;i<=n;i++)
        f>>v[i];
    for(i=1;i<=m;i++){
        f>>nr>>x>>y;
        if(nr==0){
            v[x]-=y;
        }else if(nr==1){
            s=0;
            for(j=x;j<=y;j++)
                s+=v[j];
            cout<<s<<'\n';
        }
    }
}