#include <iostream>
#include <fstream>

using namespace std;

ifstream f("datorii.in");
ofstream g("datorii.out");

int main(){
    bool x;
    int n,m,i,s,b,a;
    f>>n>>m;
    int v[n+1];
    for(i=1;i<=n;i++)
        {f>>b; v[i]=b;}


    for(i=1;i<=m;i++){
        f>>x>>a>>b;
        if(x){
            s=0;
            for(int j=a;j<=b;j++)s+=v[j];
            g<<s<<endl;
        }
        else{
            v[a]-=b;
        }
    }



f.close();g.close();
return 0;
}