#include<fstream>
#include<math.h>
using namespace std;
ifstream f("datorii.in");
ofstream g("datorii.out");
int a[15001], b[130], n, nr, r;
void act(int ziua,int val)
{
    ziua--;
    a[ziua]-=val;
    b[ziua/r]-=val;
}
void inter(int z1,int z2)
{
    int suma=0,i;
    z1--;
    z2--;
    int b1,b2;
    b1=z1/r;
    b2=z2/r;
    if(b1==b2)
        for(i=z1;i<=z2;i++)
            suma+=a[i];
    else
    {
        int x;
        x=(b1+1)*r;
        for(i=z1;i<x;i++)
            suma+=a[i];
        for(i=b1+1;i<b2;i++)
            suma+=b[i];
        x=b2*r;

        for(i=x;i<=z2;i++)
            suma+=a[i];
    }


    g<<suma<<"\n";
}
int main()
{
    int m,i;
    double k;
    f>>n>>m;
    for(i=0;i<n;i++)
        f>>a[i];
    k=n;
    k=sqrt(k);
    r=int(k);
    nr=0;
    for(i=1;i<n;i++)
        {
            if(i%r==0)
                ++nr;
            b[nr]+=a[i];
        }
    for(i=1;i<=m;i++)
    {
        int x,y,o;
        f>>o>>x>>y;
        if(o==0)
            act(x,y);
        else
            inter(x,y);
    }
    return 0;
}