#include <iostream>
#include <fstream>
#define zeros(x) ((x ^ (x-1)) & x)
using namespace std;
ifstream fin("datorii.in");
ofstream fout("datorii.out");
int AIB[15010],n,m,x,k,P,Q,tip;
void adauga(int x, int val)
{
    for(int i=x;i<=n;i+=zeros(i))
        AIB[i]+=val;
}
int interogare(int x)
{
    int sum = 0;
    for(int i=x;i>=1;i-=zeros(i))
        sum += AIB[i];
    return sum;
}
int main()
{
    fin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        fin>>k;
        adauga(i,k);
    }
    for(int i=1;i<=m;i++)
    {
        fin>>tip;
        if(tip==0)
        {
            fin>>x>>k;
            adauga(x,-k);
        }
        else
        {
            fin>>P>>Q;
            fout<<interogare(Q)-interogare(P-1)<<'\n';
        }
    }
    return 0;
}