#include<fstream>
using namespace std;
fstream f,g;

long A[15001],N,M,i,j,x,y,z,s;
int main()
{
f.open("datorii.in",ios::in);
g.open("datorii.out",ios::out);

f>>N>>M;
for (i=1;i<=N;i++)
  {
  f>>A[i];
  }
for (i=1;i<=M;i++)
  {
  f>>x>>y>>z;
  if (x==0) 
     {
     A[y]-=z;
     }
     else
     {
     s=0;
     for (j=y;j<=z;j++)
        s+=A[j];
     g<<s<<endl;
     }
  }


g.close();
f.close();
return 0;
}