#include <iostream>
#include <fstream>
#include <stack>
#include <queue>
#include <vector>
#include <map>
#include <cctype>
#include <unordered_map>
#include <cmath>
#include <bitset>
#include <set>
#include <string>
#include <cstring>
#include <algorithm>
#include <deque>
using namespace std;
ifstream in("datorii.in");
ofstream out("datorii.out");
int a[5][5],b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,S,t,x,y,z,ok,nr,C,xc,yc,Min,w,poz,ans,cost,Max,MOD;
int Aib[100005];
int zeros(int n){
 return ( (n ^ (n-1)) & n);
}
void Add(int poz,int val){
   for(int i=poz;i<=n;i=i+zeros(i)){
    Aib[i]=Aib[i]+val;
   }

}
int Query(int poz){
    int s=0;
  for(int i=poz;i>0;i=i-zeros(i)){
    s=s+Aib[i];
  }
  return s;
}
int main()
{
 in>>n>>m;
 for(i=1;i<=n;i++){
    in>>y;
    Add(i,y);
 }
 for(i=1;i<=m;i++){
    in>>t>>x>>y;
    if(t==0){
            y=-y;
        Add(x,y);
    }
    if(t==1){
        out<<Query(y)-Query(x-1)<<'\n';
    }
 }
  return 0;

}