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

int main()
{
    int m,n,cod,suma = 0,inceput,final,zi,valoare;
    fstream fin("datorii.in");
    ofstream fout("datorii.out");
    fin>>n;
    fin>>m;
    int sume[n];
    for(int i = 1;i <= n;i++){
        fin>>sume[i];
    }
    for(int i = 1;i <= n;i++){
        fin>>cod;
        if(cod == 1){
            fin>>inceput;
            fin>>final;
            for(int j = inceput;j <= final;j++){
                suma += sume[j];
            }
            fout<<suma;
            fout<<endl;
            suma = 0;
        }
        else if(cod == 0){
            fin>>zi;
            fin>>valoare;
            sume[zi] -= valoare;
        }
    }
}