#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,t;
long int m,v[15005],cc[15005],b[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) {b[j]=ss;}

          else {t=0;for(ii=ss;ii>=j;ii--){
            if(b[ii]!=0){t=t+b[ii];}
          }
           g<<cc[ss]-cc[j-1]-t<<"\n";}}

    return 0;
}