#include <stdio.h> 
#include <stdlib.h> 
#include <string.h>
#define MAX 15000
typedef long long int64; 
typedef unsigned pint; 
void deschide()
{
freopen("datorii.in","rt",stdin);
freopen("datorii.out","wt",stdout);
}
int a[MAX+1],n,m;


void add(int,int);


void citeste(void) {
int val,i;
scanf("%d %d",&n,&m);
for(i=1;i<=n;++i) {
scanf("%d",&val);
add(i,val);
}
}


int sum(int st) {
int s1=0;
while(st) {
s1+=a[st];
st-=st^(st-1)&st;
}
return s1;
}


void add(int ind,int val) {
while(ind<=n) {
a[ind]+=val;
ind+=ind^(ind-1)&ind;
}
}


void solve(void) {
int k,ind,v;
for(long i=0;i<m;++i)
{
scanf("%d %d %d\n",&k,&ind,&v);
if(k) printf("%d\n",sum(v)-sum(ind-1));

else add(ind,-v);
}
fclose(stdin);
fclose(stdout);
}


int main(void) {
deschide();
citeste();
solve();
return 0;
}