#include<cstdio>
using namespace std;

long long h[1<<13],n,m;

void nbit(int,int&);
long long sum(int);
long long sum(int,int);
void mod(int,int);

int main()
 {
 freopen("datorii.in","r",stdin);
 freopen("datorii.out","w",stdout);
 scanf("%lld%lld",&n,&m);
 long long opt,i,j,k;
 for(i=1;i<=n;i++) 
  { 
  scanf("%lld",&j);
  if(j) mod(i,j);
  }
 for(k=0;k<m;k++)
  {
  scanf("%lld%lld%lld",&opt,&i,&j);
  if(!opt) mod(i,-j);
  else printf("%lld\n",sum(i,j));
  }
 return 0;
 }
 
int sum(int x)
 {
 int s=0,t=1;
 while(x)
  {
  s+=h[x];
  while(!(x&&t)) t<<=1;
  x-=t;
  t<<=1;
  }
 return s;
 }
 
int sum(int a,int b)
 {
 return sum(b)-sum(a-1);
 }
 
void mod(int x,int val)
 {
 int t=1;
 while(x<=n)
  {
  h[x]+=val;
  while(!(x&t)) t<<=1;
  x+=t;
  t<<=1;
  }
 }