#include <iostream>
#include <fstream>
using namespace std;
int v[150001], n;
int suma(int a){
    int s = 0;
    for(int i = a; i > 0; i -= (i & -i))
        s += v[i];
    return s;
}
int main()
{
    //ifstream fin("nr.txt");
    ifstream fin("datorii.in");
    ofstream fout("datorii.out");
    int m, a, b, c, s;
    fin>>n>>m;
    for(int i = 1; i <=n; i++){
        fin>>a;
        for(int j = i; j <= n; j += (j & -j))
            v[j] += a;
    }

    for(int i = 1; i <= m; i++){
        fin>>a>>b>>c;
        if(a == 0){
            for(int j = b; j <= n; j += (j & -j))
            v[j] -= c;
        }
        else
            fout<< suma(c) - suma(b-1)<<"\n";
    }
    fin.close();
    fout.close();
    return 0;
}