#include<stdio.h>   
#define N 15100   
FILE *f,*g;   
int n,m ;   
int a[N];   
  
void update(int poz,int val){   
  
    for(; poz<=n ; poz += (poz&(poz-1))^poz )   
        a[poz]+=val;   
}   
  
long suma(int poz){   
    long sum=0;   
  
    for(; poz ; poz -= (poz&(poz-1))^poz )   
        sum+=a[poz];   
  
    return sum;   
}   
  
int main(){   
  
    f = fopen("datorii.in","r");   
    g = fopen("datorii.out","w");   
  
    fscanf(f,"%d%d",&n,&m);   
    int i,x,o,y;   
  
    for(i=1;i<=n;i++){   
        fscanf(f,"%d",&x);   
        update(i,x);   
    }   
  
    for( ; m-- ; ){   
  
        fscanf(f,"%d%d%d",&o,&x,&y);   
        if(!o) update(x,-y);   
        else fprintf(g,"%ld\n",suma(y) - suma(x-1));   
  
    }   
  
    return 0;   
}