#include <fstream>

using namespace std;
ifstream f("datorii.in");
ofstream g("datorii.out");
int n,arb[15001];
void updatebuild(int poz,int val)
{
    int c=0;
    while(poz<=n)
    {
        arb[poz]+=val;
        while(!(poz&(1<<c)))c++;
        poz+=(1<<c);
        c++;
    }
}
void update(int poz,int val)
{
    int c=0;
    while(poz<=n)
    {
        arb[poz]-=val;
        while(!(poz&(1<<c)))c++;
        poz+=(1<<c);
        c++;
    }
}
int query(int poz)
{
    int c=0,s=0;
    while(poz>0)
    {
       s+=arb[poz];
       while(!(poz&(1<<c)))c++;
        poz-=(1<<c);
        c++;
    }
    return s;
}
int m,i,x,a,b,q;
int main()
{
    f>>n>>m;
    for(i=1;i<=n;i++)
    {
        f>>x;
        updatebuild(i,x);
    }
    for(i=1;i<=m;i++)
    {
        f>>q>>a>>b;
        if(q==0)update(a,b);
        else g<<query(b)-query(a-1)<<'\n';
    }
    return 0;
}