#include <fstream>
using namespace std;
ifstream in("datorii.in");
ofstream out("datorii.out");
long long lsb(long long x)
{
    return x&-x;
}
long long n,aib[15001];
void upd(long long poz,long long val)
{
    for(; poz<=n; poz+=lsb(poz))
        aib[poz]+=val;
}
long long ans(long long poz)
{
    long long sum=0;
    for(; poz>0; poz-=lsb(poz))
        sum+=aib[poz];
    return sum;
}
int main()
{
    long long m,i,a,b,t;
    in>>n>>m;
    for(i=1; i<=n; i++)
    {
        in>>a;
        upd(i,a);
    }
    for(i=1; i<=m; i++)
    {
        in>>t;
        if(t==0)
        {
            in>>a>>b;
            upd(a,-b);
        }
        else if(t==1)
        {
            in>>a>>b;
            out<<ans(b)-ans(a-1)<<'\n';
        }
    }
    return 0;
}