#include <fstream>

using namespace std;
int n,aib[15100];
void update(int i, int x)
{
    int j;
    for(j=i;j<=n;j+=((j^(j-1))&j))
        aib[j]+=x;
}
int query (int i)
{
    int j,s=0;
    for(j=i;j>=1;j-=((j^(j-1))&j))
        s+=aib[j];
    return s;
}
int m,i,x,ok,y;
int main()
{
    ifstream fin ("datorii.in");
    ofstream fout ("datorii.out");
    fin>>n>>m;
    for(i=1;i<=n;i++)
    {
        fin>>x;
        update(i,x);
    }
    for(i=1;i<=m;i++)
    {
        fin>>ok>>x>>y;
        if(ok==1) fout<<query(y)-query(x-1)<<'\n';
        else update(x,-y);
    }
    return 0;
}