#include <iostream>
#include <fstream>
#define NMAX 15001
using namespace std;
ifstream in("datorii.in");
ofstream out("datorii.out");
int n, m, BIT[NMAX];

void update1(int x, int value){
   for(; x<=n; x+=x&-x)BIT[x]+=value;
}

void update2(int x, int value){
   for(; x<=n; x+=x&-x)BIT[x]-=value;
}

int query(int x){
   int s=0;
   for(; x>0; x-=x&-x)s+=BIT[x];
   return s;
}

void read(){
   in>>n>>m;
   int x, op, y; 
   for(int i=1; i<=n; i++){
      in>>x;
      update1(i, x);
   }
   for(int i=1; i<=m; i++){
      in>>op;
      if(op==0){
         in>>x>>y;
         update2(x, y);
      }else{
         in>>x>>y;
         out<<query(y)-query(x-1)<<"\n";
      }
   }
}

int main(){
   read();
}