#include <iostream>
#include <fstream>
using namespace std;
ifstream f("datorii.in");
ofstream g("datorii.out");
int n, m, i, j, c, t, v, p, q, suma;
int main()
{
    f >> n >> m;
    int val[n+1];
    for(i = 1; i <= n; i++)
        f >> val[i];

    for(i = 1; i <= m; i++) {
        f >> c;
        if(c == 0)
        {
            f >> t >> v;
            val[i] -= v;
        }
        else
        {
            f >> p >> q;
            suma = 0;
            for(j = p; j <= q; j++) {
                suma += val[j];
            }
            g << suma << endl;
        }
    }

    return 0;
}