#include <fstream>
using namespace std;
ifstream fin("datorii.in");
ofstream fout("datorii.out");
int n,m,i,a[100],x,y,z,p,q,t,v,s,j;
int main()
{
    fin>>n>>m;
    for(i=1;i<=n;i++)
        fin>>a[i];
    for(i=1;i<=m;i++){
        fin>>x;
        fin>>y;
        fin>>z;
        p=0;
        q=0;
        t=0;
        v=0;
        s=0;
        if(x==1){
            p=y;
            q=z;
        }
        if(x==0){
            t=y;
            v=z;
        }
        if(x==1){
            for(j=p;j<=q;j++)
                s+=a[j];
            fout<<s<<endl;
        }
        if(x==0)
            a[t]-=v;
    }
    fin.close();
    fout.close();
    return 0;
}