#include <iostream>
#include <fstream>

using namespace std;

int n, m, a[15001], i, o, t, v, p, q, s, j, sb;

int main()
{
    ifstream fin;
    ofstream fout;
    fin.open("datorii.in");
    fout.open("datorii.out");
    fin >> n >> m;
    for (i=1;i<=n;i++)
    {
        fin >> a[i];
        s+=a[i];
    }
    for (i=1;i<=m;i++)
    {
        fin >> o;
        if (o==0)
        {
            fin >> t >> v;
            a[t]-=v;
        }
        else
        {
            fin >> p >> q;
            sb=0;
            for (j=p;j<=q;j++)
            {
                sb+=a[j];
            }
            fout << sb << endl;
        }
    }
    return 0;
}