#include<fstream>
#include<iostream>
using namespace std;

int main(){

    ifstream f;
    f.open("in.txt");
    ofstream o;
    o.open("out.txt");


    int n,m;

    f>>n>>m;

    int *neachitat=new int[n];

    for(int i=0;i<n;i++){
        f>>neachitat[i];
    }

    int **tranzactii=new int*[m];
    for(int i=0;i<m;i++){
        tranzactii[i]=new int[3];

        for(int j=0;j<3;j++){
            f>>tranzactii[i][j];
        }
    }
    f.close();

    for(int i=0;i<m;i++){
        if(tranzactii[i][0]==0){
            neachitat[tranzactii[i][1]-1]-=tranzactii[i][2];
        }else{
            int afisat=0;
            for(int j=tranzactii[i][1]-1; j<tranzactii[i][2];j++){
                afisat+=neachitat[j];
            }
            o<<afisat<<"\n";
        }
    }

    o.close();
    return 0;
}