#include <bits/stdc++.h>
using namespace std;
ifstream in("datorii.in");
ofstream out("datorii.out");
vector<int_fast32_t> sum(15001);
int main(){
    int_fast32_t n,m;
    in>>n>>m;
    for(int_fast32_t i=1;i<=n;i++){
        int_fast32_t nr;
        in>>nr;
        sum[i]+=nr+sum[i-1];
    }
    int_fast32_t t,a,b;
    while(in>>t>>a>>b){
        if(t==0) for(int i=a;i<=n;i++)sum[i]-=b;
        else out<<sum[b]-sum[a-1]<<"\n";
    }
}