#include<fstream.h>
int a[15001],n;
long m;

int main()
{
 int op,zi,dat;
 long i;
 ifstream f("datorii.in");
 ofstream g("datorii.out");
 f>>n>>m;
 for(i=1;i<=n;i++)
 f>>a[i];
 for(i=1;i<=m;i++)
 {
  f>>op>>zi>>dat;
  if(op==0)
   a[zi]=a[zi]-dat;
  else
   {
   long s=0;
   for(int j=zi;j<=dat;j++)
    s=s+a[j];
   if (i<m) g<<s<<endl;
   else g<<s;
   }
 }
 g.close();
 return 0;
 }