#include <iostream>
#include <fstream>
using namespace std;
ifstream f("datorii.in");
ofstream g("datorii.out");
#define zeros(x) ((x ^ (x-1)) & x)
int N,M,a,b,x,op,i,zile[15001];

void achitare(int a,int b)
{   for(int i=a;i<=N;i+=zeros(i))
        zile[i]+=b;
}

int interogare(int a)
{int S=0;
    for (int i=a; i>0; i-=zeros(i))
        S += zile[i];
    return S;
}
int main()
{
    f>>N>>M;
    for (i=0;i<N;i++)
    {
        f>>x;
        achitare(i+1,x);
    }
    for (i=0;i<M;i++)
        {f>>op>>a>>b;
        if (op==0)
            achitare(a,-b);
        else
            g<<interogare(b)-interogare(a-1)<<endl;
        }
}