#include <bits/stdc++.h>
using namespace std;
#define FAST ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) ;
#define ll long long
ifstream fin("datorii.in") ;
ofstream fout("datorii.out") ;
const int NMAX=15005 ;
int n,m,aint[4*NMAX],v[NMAX] ;
void build(int nod,int st,int dr)
{
    if(st==dr) aint[nod]=v[st] ;
    else
    {
        int mij=(st+dr)>>1 ;
        build(2*nod,st,mij) ;
        build(2*nod+1,mij+1,dr);
        aint[nod]=aint[2*nod]+aint[2*nod+1] ;
    }
}
void update(int nod,int st,int dr,int pos,int val)
{
    if(st==dr) aint[nod]-=val ;
    else
    {
        int mij=(st+dr)>>1 ;
        if(pos<=mij) update(2*nod,st,mij,pos,val) ;
        else update(2*nod+1,mij+1,dr,pos,val) ;
        aint[nod]=aint[2*nod]+aint[2*nod+1] ;
    }

}
int query(int nod,int st,int dr,int x,int y)
{
    if(st>=x && dr<=y) return aint[nod];
    else
    {
        int mij=(st+dr)>>1 ;
        int s=0 ;
        if(x<=mij) s+=query(2*nod,st,mij,x,y) ;
        if(y>=mij+1) s+=query(2*nod+1,mij+1,dr,x,y) ;
        return s ;
    }
}
int main()
{
    fin>>n>>m ;
    for(int i=1; i<=n; ++i) fin>>v[i] ;
    build(1,1,n) ;
    for(int i=1,op,x,y; i<=m; ++i)
    {
        fin>>op>>x>>y ;
        if(op==0) update(1,1,n,x,y) ;
        else fout<<query(1,1,n,x,y)<<'\n' ;
    }
    return 0;
}