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

}