#include <fstream>
using namespace std;
ifstream f("datorii.in");
ofstream g("datorii.out");
int H[60001], n, m, t, x, y, suma;
void creare(int n, int l, int r, int p, int v) {
    if (l >= r) {H[n] = v; return; }
    int m = (l + r) >> 1;
    if (p <= m) creare(n << 1, l, m, p, v);
    else creare((n << 1) | 1, m + 1, r, p, v);
    H[n] = H[n << 1] + H[(n << 1) | 1];
}
void achitare(int n, int l, int r, int p, int v) {
    if (l >= r) {H[n] -= v; return; }
    int m = (l + r) >> 1;
    if (p <= m) achitare(n << 1, l, m, p, v);
    else achitare((n << 1) | 1, m + 1, r, p, v);
    H[n] = H[n << 1] + H[(n << 1) | 1];
}
void interogare(int n, int l, int r, int a, int b) {
    if (a <= l && r <= b) {suma += H[n]; return; }
    int m = (l + r) >> 1;
    if (a <= m) interogare(n << 1, l, m, a, b);
    if (b > m) interogare((n << 1) | 1, m + 1, r, a, b);
}
int main()
{
    f >> n >> m;
    for (int i = 1; i <= n; ++i) {
        f >> x;
        creare(1,1,n,i,x);
    }
    for (int i = 1; i <= m; ++i) {
        f >> t >> x >> y;
        if (t) {
            suma = 0;
            interogare(1,1,n,x,y);
            g << suma << '\n';
        }
        else achitare(1,1,n,x,y);
    }
    return 0;
}