//#include <iostream>
#include <fstream>
using namespace std;
ifstream cin("datorii.in");
ofstream cout("datorii.out");
int aib[15005],n;
void u(int a,int b){
    for(;a<=n;a+=(a&(-a))){
        aib[a]+=b;
    }
}
int q(int a){
    int sol=0;
    for(;a>=1;a-=(a&(-a))){
        sol+=aib[a];
    }
    return sol;
}
int v[15005];
int main()
{
    int m,a,b,cer;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>v[i];
        u(i,v[i]);
    }
    for(int i=1;i<=m;i++){
        cin>>cer>>a>>b;
        if(cer==1){
            cout<<q(b)-q(a-1)<<"\n";
        }
        else{
            u(a,-b);
        }
    }
    return 0;
}