#include <iostream>
#include <fstream>

using namespace std;
int aib[15005], n;

int lsb(int x)
{
    int y = (x & -x);
    return y;
}

void Add(int pos, int k)
{
    for(int i = pos; i<=n; i+= lsb(i))
        aib[i] += k;
}

int Compute(int pos)
{
    int sum=0;

    for(int i = pos; i>0; i -= lsb(i))
        sum += aib[i];

    return sum;
}

int main()
{
    ifstream cin("datorii.in");
    ofstream cout("datorii.out");
    int m,a;
    cin>>n>>m;
    for(int i=1; i<=n; i++)
    {
        cin>>a;
        Add(i, a);
    }

    int cer,a1,a2;
    for(int i=0; i<m; i++)
    {
        cin>>cer>>a1>>a2;

        if(cer==1)
            cout<< Compute(a2) - Compute(a1-1)<<'\n';
        else if(cer==0)
            Add(a1, a2 * (-1));
    }



    return 0;
}