#include <iostream>
#include <fstream>

using namespace std;
unsigned int n,m,i,v[20000],x,y;
bool val;
ofstream fout("datorii.out");
ifstream fin("datorii.in");
int main()
{
    fin>>n>>m;
        for(i=1;i<=n;i++)
            fin>>v[i];
        for(i=1;i<=m;i++)
        {
            fin>>val>>x>>y;
            if(val)
            {
                unsigned long int s=0;
                for(int ii=x;ii<=y;ii++)
                s+=v[ii];
                fout<<s<<endl;
            }
            else
                v[x]-=y;
        }
    return 0;
}