#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    fstream f("datorii.in");
    ofstream g("datorii.out");
    int n,m,a[15002],i,j,x,y,z;
    int aux=0;
    f>>n>>m;
    for(i=1;i<=n;i++){
        f>>a[i];
    }
    for(j=1;j<=m;j++){
            f>>x>>y>>z;
        switch(x){
            case 1:
            for(i=y;i<=z;i++)
                aux=aux+a[i];
            g<<aux<<'\n';
            aux=0;
            break;

            case 0:
            a[y]=a[y]-z;
            if(a[y]<0)
                a[y]=0;
            break;

        }

    }

    f.close();
    g.close();

return 0;
}