#include <fstream>

using namespace std;
ifstream in ("datorii.in");
ofstream out ("datorii.out");
int aib[15007];
int n;
int zeros(int x)
{
    return ((x^(x-1))&x);
}
void update(int poz,int x)
{
    for(int i=poz;i<=n;i+=zeros(i))
        aib[i]+=x;
}
int sum(int poz)
{
    int r=0;
    for(int i=poz;i;i-=zeros(i))
        r=r+aib[i];
    return r;
}
int main()
{
    int m;
    int i,x;
    int q,a,b;
    in>>n>>m;
    for(i=1;i<=n;i++)
    {
        in>>x;
        update(i,x);
    }
    for(i=1;i<=m;i++)
    {
        in>>q>>a>>b;
        if(!q)
            update(a,-b);
        else
        {
            out<<sum(b)-sum(a-1)<<'\n';
        }
    }
    return 0;
}