#include <iostream>
#include <fstream>
using namespace std;
int main (){
 ifstream f("datorii.in");
 ofstream g("datorii.out");
 int n, m, i, j, a, b, c, s;
 f >> n >> m;
 int v[n+1];
 for (i = 1; i <= n; i++)
    f >> v[i];
 for (i = 1; i <= m; i++)
 {
     s = 0;
     f >> c >> a >> b;
     if (c) {for(j = a; j <= b; j++) s = s + v[j];
    g << s << endl;}
    else v[a] = v[a] - b;
}
 f.close();
 g.close();
}