#include <fstream>

using namespace std;

#define Max 15000

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

long n,m,a[Max],t,v,p,q,i,sum,s,j;

int main()
{
    in>>n>>m;

    for(i=1;i<=n;i++)
    in>>a[i];

    for(i=1;i<=m;i++)
    {
        in>>s;
        if(s == 0)
        {
            in>>t>>v;
            a[t]-=v;
        }
        else
        {
            sum=0;
            in>>p>>q;
            for(j=p;j<=q;j++)
            sum+=a[j];
            out<<sum<<'\n';
        }
    }

}