# include<iostream>
# include<fstream>

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

  int n,m,a[15000],i,ab,j,s=0,tp,vq;

int main()
{

    f>>n>>m;
    for(i=1;i<=n;i++)
        f>>a[n];
    for(i=1;i<=m;i++)
    {
        f>>ab>>tp>>vq;
        if(ab)
        {
            for(j=tp;j<=vq;j++)
                s+=a[j];
            cout<<s<<" ";
        }

        else
            a[tp]-=vq;
    }

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

}