# include<iostream>
# include<fstream>

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

int main()
{
    int n,m,a[15000],i,ab,j,s,tp,vq;
    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];
                g<<s;
        }

        else
            a[tp]-=vq;
    }

}