# include<iostream>
# include<fstream>

using namespace std;
 ifstream f("datorii.in");
 ofstream g("datorii.out");
long int n,m;
 int a[15001],i,ab,j,s=0,tp,vq;

int main()
{

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

        else
        {
             a[tp]-=vq;
        }
    }

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

}