#include <fstream>

 
using namespace std;
 
 
ifstream fi("datorii.in");
ofstream fo("datorii.out");
 
 
int N,S[9000];
int M,i,q,x,a,b;
 
void add(int a,int b)
{
    int k;
    for(k=a;k<=N;k+=(k&(-k))) S[i]+=b;
}
 
int total(int a)
{
    int k,suma=0;
    for(k=a;k>=1;k-=(k&(-k))) suma+=S[i];
    return suma;
}
 

 
int main()
{
    fi >> N >> M;
    for(i=1;i<=N;i++)
    {
        fi >> x;
        add(i,x);
    }
    
    for(i=1;i<=M;i++)
    {
        fi >> q >> a >> b;
        
        if(q) fo << total(b)-total(a-1) << '\n';
        else add(a,-b);
        
    }
    
}