#include <bits/stdc++.h>

using namespace std;

ifstream f ("datorii.in");
ofstream g ("datorii.out");

const int k = 128;
const int NMAX = 15000;
int suma_interval[k + 5], v[NMAX + 5];

void Construire_suma(int n)
{
    int i;
    for(i = 0; i < n; ++i)
    {
        suma_interval[i/k] += v[i];
    }
}

int Query(int a, int b) ///in caz de eroare, pun long long
{
    int suma = 0;
    int i, j;
    for(i = a; i%k != 0 && i <= b; ++i)
    {
        suma += v[i];
    }
    ///se opreste pe inceputul unui interval
    for(j = i; j + k - 1<= b; j += k)
    {
        suma += suma_interval[j/k];
    }
    ///sunt in ultimul interval
    for(i = j; i <= b; ++i)
    {
        suma += v[i];
    }
    return suma;
}

int main()
{
    int n, m, i, c, a, b;
    f >> n >> m;
    for(i = 0; i < n; ++i)
    {
        f >> v[i];
    }
    Construire_suma(n);
    for(i = 1; i <= m; ++i)
    {
        f >> c >> a >> b;
        if(c == 1)
            g << Query(a - 1, b - 1) << "\n";
        else
        {
            v[a - 1] -= b;
            suma_interval[(a-1)/k] -= b;
        }
    }
    return 0;
}