#include <iostream>
#include <fstream>
using namespace std;
ifstream f("datorii.in");
ofstream g("datorii.out");

int main(){
    int i,j,N,M,A[15000],o,w,t,sum;
    f>>N>>M;
    for(i=0;i<N;i++)
        f>>A[i];

    for(j=0;j<M;j++){
    f>> o >> w >> t;
    if(o==0)A[w-1]-=t;
    else if(o==1){
        sum=0;
        for(i=w-1;i<=t-1;i++)sum+=A[i];
        g<<sum <<'\n';
    }

    }

    f.close();
    g.close();
    return 0;
}