#include<fstream>
#include<iostream>
#include<conio.h>
using namespace std;
int main ()
{
    ifstream f("datorii.txt");
    ofstream g("datorii out.txt");
    unsigned long int t,v,p,q,n,m,s=0,d,ok,iteratii=0;
    f>>n>>m;
    unsigned long int a[n],i,j,k;
    for (i=0;i<n;i++)
        f>>a[i];
    for (j=1;j<=m;j++)
    {
        iteratii++;
        s=0;
        f>>ok;
        if (ok==0)
        {
            f>>t>>v;
            a[t-1]-=v;
        }
        if (ok==1)
        {
            f>>p>>q;
            for (i=p-1;i<q;i++)
            {
                s+=a[i];
                iteratii++;
            }
            g<<s<<"\n";
        }
    }
    cout<<"iteratii: "<<iteratii;
}