#include <cstdio>
using namespace std;

int i,n,k,op,T,V,aux;
int A[16013];

void openIOFiles()
{
 freopen("datorii.in","r",stdin);
 freopen("datorii.out","w",stdout);
}

void update(int nod, int val)
{
 for (;nod<=n;nod+=nod&(-nod)) A[nod]+=val;
}

int query(int poz)
{
 int i,s(0);
 for (;poz>0;poz-=poz&(-poz)) s+=A[poz];
 return s;
}

int main()
{
 openIOFiles();
 scanf("%d%d",&n,&k);
 for (i=1;i<=n;++i){
                    scanf("%d",&aux);
                    update(i,aux);
                    }
 while(k--){
            scanf("%d%d%d",&op,&T,&V);
            if (op==0) update(T,-V);
            if (op==1) printf("%d\n",query(V)-query(T-1));
            }
return 0;
}