#include <fstream>
#define zeros(x) ((x^(x-1))&x)
using namespace std;
ifstream f("datorii.in");
ofstream g("datorii.out");
int aib[15003],n;
void ad(int poz,int val)
{
    for(poz;poz<=n;poz+=zeros(poz))
        aib[poz]+=val;
}
void decr(int poz,int val)
{
    for(poz;poz<=n;poz+=zeros(poz))
        aib[poz]-=val;
}
int s;
int sum(int poz)
{
    s=0;
    for(poz;poz;poz-=zeros(poz))
    {
        s+=aib[poz];
    }
    return s;
}
int main()
{
    int i,x,q,op,y;
    f>>n>>q;
    for(i=1;i<=n;i++)
    {
        f>>x;
        ad(i,x);
    }
    for(i=1;i<=q;i++)
    {
        f>>op>>x>>y;
        if(op==0)
        {
            decr(x,y);
        }
        else
        {
            g<<sum(y)-sum(x-1)<<'\n';
        }
    }
    return 0;
}