#include <fstream>

using namespace std;
FILE *f,*g;
int a,b,c,j,s,i,v[15001],n,m;
int main()
{
f=fopen("datorii.in","r");
g=fopen("datorii.out","w");
    fscanf(f,"%d%d",&n,&m);
    for (i=1;i<=n;i++)
    fscanf(f,"%d",&v[i]);
    for (i=1;i<=m;i++)
    {fscanf(f,"%d%d%d",&a,&b,&c);
    if (a==0)
    v[b]-=c;
    else
    {s=0;for (j=b;j<=c;j++)s+=v[j];
    fprintf(g,"%d\n",s);
    }
    }
    return 0;
}