#include <fstream>

using namespace std;

int main()
{
    ifstream f("datorii.in");
    ofstream g("datorii.out");
    long m,n,i,j,k,a[15001],p,tot=0,x;
    f>>n>>m;
    for(i=1;i<=n;i++)
    {f>>a[i];
    tot+=a[i];
    }



    for(i=1;i<=m;i++)
    {
        f>>j>>k>>p;
        if(j==1)
        {
            tot=0;
            for(x=k;x<=p;x++)
            tot+=a[x];
            g<<tot<<endl;
        }
        else a[k]-=p;


    }

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

}