#include <iostream>
#include <fstream>
using namespace std;

int n, m;
int ossz[15001];

void fizet(int nap, int fiz)
{
    for(int i=nap; i<=n; i++)
    {
        ossz[i]-=fiz;
    }
}

int kerdez(int kezd, int veg)
{
    return ossz[veg]-ossz[kezd-1];
}

int main()
{
    ifstream f("datorii.in");
    ofstream g("datorii.out");

    f>>n>>m;

    ossz[0]=0;
    int tart;
    for(int i=1; i<=n; i++)
    {
        f>>tart;
        ossz[i]=ossz[i-1]+tart;
    }

    int kod, a, b;
    for(int i=1; i<=m; i++)
    {
        f>>kod>>a>>b;
        if(kod==0)
        {
            fizet(a, b);
        }
        else g<<kerdez(a, b)<<endl;
    }


    return 0;
}