#include <iostream>
#include <fstream>
using namespace std;
int n,m,w[15001],a,t,v,s=0,i,j;
int main()
{
    ifstream f("datorii.in");
    ofstream g("datorii.out");
    f>>n>>m;
    for (i=1;i<=n;i++) f>>w[i];
    for (i=1;i<=m;i++)
    {
        f>>a>>t>>v;
        if (a==0) w[t]=w[t]-v;
        else {for(j=t;j<=v;j++) s=s+w[j]; g<<s<<"\n";s=0;}
    }
    return 0;
}