#include <fstream>
#define zeros(x) ((x^(x-1))&x)
using namespace std;
ifstream in("datorii.in");
ofstream out("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()
{
    in >> zile >> operatii;
    int val;
    for(int i=1; i <= zile; i++)
    {
        in >> val;
        adauga(i, val);
    }
    int tip, a, b, v1, v2;
    for(int yy=1; yy <= operatii; yy++)
    {
        in >> tip >> a >> b;
        if(tip == 0)
            adauga(a, -b);
        else
        {
            v1 = intreaba(a-1);
            v2 = intreaba(b);
            out << v2-v1 << '\n';
        }
    }
}