#include <fstream>
#define zeros(x) ((x^(x-1))&x)
using namespace std;

ifstream cin("datorii.in");
ofstream cout("datorii.out");

int zile, operatii, v[16000], total;

void adauga(int ziua, int val)
{
    while(ziua > 0 && ziua <= zile)
    {
        v[ziua] += val;
        ziua += zeros(ziua);
    }
}

int intreaba(int ziua)
{
    int total = 0;
    while(ziua > 0 && ziua <= zile)
    {
        total += v[ziua];
        ziua -= zeros(ziua);
    }

    return total;
}

int main()
{
    cin >> zile >> operatii;
    int val;
    for(int i=1; i <= zile; i++)
    {
        cin >> val;
        adauga(i, val);
    }

    int tip, a, b, v1, v2;
    for(int yy=1; yy <= operatii; yy++)
    {
        cin >> tip >> a >> b;
        if(tip == 0)
            adauga(a, -b);
        else
        {
            v1 = intreaba(a-1);
            v2 = intreaba(b);
            cout << v2-v1 << '\n';
        }
    }
}