#include <bits/stdc++.h>

using namespace std;
ifstream fin("datorii.in");
ofstream fout("datorii.out");
int aib[15005];
int n,m,x,a,b;
void update1(int poz,int x)
{
    while(poz<=n)
    {
        aib[poz]+=x;
        poz=poz+(poz&(-poz));
    }
}
void update2(int poz,int x)
{
    while(poz<=n)
    {
        aib[poz]-=x;
        poz=poz+(poz&(-poz));
    }
}
int suma(int poz)
{   int rez=0;
    while(poz>0)
    {
        rez+=aib[poz];
        poz=poz-(poz&(-poz));
    }
    return rez;
}
int main()
{   fin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        fin>>x;
        update1(i,x);
    }
    for(int i=1;i<=m;i++)
    {
        fin>>x;
        if(x==0)
        {
            fin>>a>>b;
            update2(a,b);

        }
        else
        {
            fin>>a>>b;
            fout<<suma(b)-suma(a-1)<<'\n';
        }
    }

    return 0;
}