#include<fstream>
using namespace std;
int main()
{
    int n,m,i,j,v[15010]={},tip,c1,c2,s=0,k;
    ifstream fin ("datorii.in");
    ofstream fout ("datorii.out");
    fin>>n>>m;
    for(i=0;i<n;++i)
    {
        fin>>v[i];
    }
    for(j=0;j<m;++j)
    {
        fin>>tip>>c1>>c2;
        if(tip==1)
        {
            for(k=c1-1;k<c2;++k)
            {
                s+=v[k];
            }
            fout<<s<<"\n";
            s=0;
        }
        else
        {
            if(v[c1-1]-c2>0)
            {
            v[c1-1]=v[c1-1]-c2;
            }
            else
            {
                v[c1-1]=0;
            }
        }
    }
}