#include <fstream>

using namespace std;

ifstream f("datorii.in");
ofstream g("datorii.out");

int n,m,a[15001],aib[15001];

void update(int x, int val)
{
    for(int i=x;i<=n; i+= (i&(-i)) )
        aib[i]+=val;
}

int suma(int x)
{
    int s=0;
    for(int i=x;i>=1;i-=i&(-i) )
        s+=aib[i];
    return s;
}

int main()
{
    int cerinta,x,y;
    f>>n>>m;
    for(int i=1;i<=n;i++)
    {
        f>>a[i];
        update(i,a[i]);
    }
    for(int i=1;i<=m;i++)
    {
        f>>cerinta>>x>>y;
        if(cerinta==0)
        {
            update(x,-y);
        }
        else
        {
            if(x==1)g<<suma(y)<<'\n';
            else
                g<<suma(y)-suma(x-1)<<'\n';
        }
    }

    return 0;
}