#include <fstream>
using namespace std;
ifstream f("datorii.in");
ofstream g("datorii.out");
int i,j,D,v[15003],s,n,m,x1,x2;
int main()
{
    f>>n>>m;

    for(i=1;i<=n; i++)
    {
        f>>v[i];
    }



    for(i=1; i<=m; i++)
    {
        f>>D>>x1>>x2;
        if (D==0)
        {
            v[x1]=v[x1]-x2;
            if (v[x1]<0)v[x1]=0;
        }


        if (D==1)
        {
            s=0;
            for(j=x1; j<=x2; j++)
                s=s+v[j];
            g<<s<<'\n';
        }

    }





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