#include <iostream>
#include <fstream>

using namespace std;

int main()
{
   ifstream f("datorii.in");
   ofstream g("datorii.out");
   int n, m, a[15001], q, sum, i;
   f >> n >> m;
   for(i=1; i<=n; i++){
    f >> a[i];
   }
   int sem, t, v;
   for(q=1; q<=m; q++){
    f >> sem >> t >> v;
    if(sem == 0) a[t] = a[t] - v;
    else{
            sum = 0;
        while(t <= v){
            sum = sum + a[t];
                 t++;
        }
        cout << sum << endl;
    }
   }

    return 0;
}