#include <fstream>
using namespace std;
ifstream fin("datorii.in");
ofstream fout("datorii.out");
#define dim 15001
long i,n,m,j,t,q,p,v,s,binar,a[dim];
int main()
{
    fin>>n>>m;
       for(i=1;i<=n;i++)
        fin>>a[i];
       for(j=1;j<=m;j++)
       {
            fin>>binar;
            if(binar==1)
                {fin>>p>>q;
            s=0;
            for(i=p;i<=q;i++)
                s=s+a[i];
            fout<<s;
            fout<<"\n";}
            else
            {fin>>t>>v;
            if(a[t]-v>=0)
                a[t]=a[t]-v;}

       }


     fin.close();
     fout.close();
    return 0;
}