#include <iostream>
#include <fstream>

using namespace std;

int n, m;
int* a;


int main()
{
    ifstream f("datorii.in");
    ofstream g("datorii1.out");
    f>>n>>m;
    a = new int[n];
    for(int i = 1 ; i <= n ; i++){
        f>>a[i];
    }
    for(int i  = 0 ; i < n ; i++){
        sum[i] = sum[i - 1] + a[i];
    }
    for(int i = 0 ; i < m ; i++){
        int cod, x, y;
        f>>cod; f>>x; f>>y;
        if(cod == 0){
            a[x - 1] -= y;
        } else {
            g<<sum[y] - sum[x]<<endl;
        }
    }
    g.close();
    return 0;
}