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

int main() {
    register int n, m, zile[15002], i, a, b, y, suma;
    ifstream fin("datorii.in"); ofstream fout("datorii.out");
    fin>>n>>m;
    for (i = 1; i <= n; i++) {
        fin>>zile[i];
        }
    for (i = 0; i < m; i++) {
        fin>>b;
        if (b) {
               suma = 0;
               fin>>a>>b;
               for (y = a; y <= b; y++) {
                   suma += zile[y];
                   }
               fout<<suma<<endl;
               }
        else {
             fin>>a>>b;
             zile[a]-=b;
             }
             }
    return 0;
}