#include <iostream>
#include<fstream>

using namespace std;
ifstream f ("datorii.in");
ofstream g ("datorii.out");
int n,i,c,j,s,p,ii,ss,jj;
long int m,v[15005],cc[15005];
int main()
{f>>n>>m;
for(i=1;i<=n;i++){f>>v[i];
s=s+v[i];
cc[i]=s;}
for(i=1;i<=m;i++){
   f>>c>>j>>ss;
   if(c==0) {for(jj=j;jj<=n;jj++)cc[jj]=cc[jj]-ss;}

          else g<<cc[ss]-cc[j-1]<<"\n";}



    return 0;
}