#include <fstream>
using namespace std;

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

int res[15002];
int sum_part[15002];

void CalculatePartialSum (int n)
{
    sum_part[1] = res[1];
    for (int i = 2; i<=n; i++)
        sum_part[i] = sum_part[i-1] + res[i];
}

int main ()
{
    int i, n, m;
    f>>n>>m;
    f.get();
    for (i=1; i<=n; i++)
    {
        f>>res[i];
    }

    bool b;
    int x, y;
    for (i=1; i<=m; i++)
    {
        f>>b>>x>>y;
        switch (b)
        {
            case 0:
                res[x] -= y;
                break;
            case 1:
                CalculatePartialSum(n);
                g<<sum_part[y] - sum_part[x-1]<<'\n';
                break;
        }
    }
}