#include <iostream.h>
#include <fstream.h>
#include <math.h>
int main() {
    long n, m, a[15000], i, j, x, y, z, s=0;
    fstream f1, f2;
    f2.open("datorii.out", ios::out);
    f1.open("datorii.in", ios::in);
    f1>>n>>m;
    for(i=1; i<=n; i++) {
             f1>>a[i];
    }
    for(i=1; i<=3*m; i+=3) {
             f1>>x>>y>>z;
             if(x==0) {
                      a[y]=a[y]-z;
             }
             else if(x==1) {
                  for(j=y; j<=z; j++) {
                        s+=a[j];
                  }
                  f2<<s<<endl;
                  s=0;
             }
    }
    f1.close(); f2.close();
    return 0;
}