#include <fstream>

using namespace std;

ifstream fin("datorii.in");
ofstream fout("datorii.out");

int v[15001],c[15001],n,m,q,x,y,minn=100000;

int main()
{
    fin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        fin>>v[i];
        v[i]+=v[i-1];
    }
    for(;m;m--)
    {
        fin>>q>>x>>y;
        if(q)
        {
            int s=0;
            for(int i=minn;i<=n;i++)
            {
                s+=c[i];
                c[i]=0;
                v[i]-=s;
            }
            minn=100000;
            fout<<v[y]-v[x-1]<<'\n';
        }
        else{
            c[x]+=y;
            if(x<=minn)minn=x;
        }
    }
    return 0;
}