#include <iostream>
#include <fstream>
#include <climits>
using namespace std;
ifstream in("datorii.in");
ofstream out("datorii.out");
int a[15002],s[15002],mars[15002];
int main(){
    int n,m;
    in>>n>>m;
    for (int i=1;i<=n;++i)
        in>>a[i];
    for (int i=1;i<=m;++i){
        int op;
        in>>op;
        if (op){
            int x,y;
            in>>x>>y;
            for (int i=1;i<=n;++i)
                s[i]=s[i-1]+a[i]+mars[i];
            out<<s[y]-s[x-1]<<'\n';
        }
        else {
            int unde,cat;
            in>>unde>>cat;
            mars[unde]-=cat;
        }
    }

}