#include <fstream>
using namespace std;
ifstream fin("datorii.in");
ofstream fout("datorii.out");
int n,aint[60001],m,v[15001];
void constr(int left, int right, int poz)
{
    if(left==right)
        aint[poz]=v[left];
    else
    {
        int u=poz<<1;
        int mid=(left+right)/2;
        constr(left,mid,u);
        constr(mid+1,right,u+1);
        aint[poz]=aint[u]+aint[u+1];
    }
}
void update(int left, int right, int poz, int vpoz, int val)
{
    if(left==right)
    {
        aint[poz]-=val;
    }
    else
    {
        int mid=(left+right)/2;
        int u=poz<<1;
        if(vpoz<=mid) update(left,mid,u,vpoz,val);
        else update(mid+1,right,u+1,vpoz,val);
        aint[poz]=aint[u]+aint[u+1];
    }
}
int query(int left, int right, int st, int dr, int poz)
{
    if(st<=left && dr>=right)
        return aint[poz];
    else
    {
        int u=poz<<1;
        int mid=(left+right)/2;
        if(dr<=mid) return query(left,mid,st,dr,u);
        if(st>mid) return query(mid+1,right,st,dr,u+1);
        return query(left,mid,st,dr,u)+query(mid+1,right,st,dr,u+1);
    }
}
int main()
{
    fin >> n >> m;
    for(int i=1;i<=n;i++)
        fin >> v[i];
    constr(1,n,1);
    for(int i=1;i<=m;i++)
    {
        int op,x,y;
        fin >> op >> x >> y;
        if(!op) update(1,n,1,x,y);
        else fout << query(1,n,x,y,1) << "\n";
    }
    return 0;
}