#include<fstream.h>
 #include<stdlib.h>

 unsigned long int a[999],m,p,q,aux,n,s,v,z,i,j,cont,boo,x[999];

 int main ()

   {
 	  ifstream fin("datorii.in");

	  ofstream fout("datorii.out");

	  fin>>n>>m;

	  for ( i=1 ; i<=n ; i++ )

			fin>>x[i];


	  for ( i=1 ; i<=m ; i++ )

		   {	 fin>>aux;

			 if(aux==0) { fin>>z>>v;

					   if(x[z]-v>=0) x[z]-=v;
					 }

					else { boo=0;

						   fin>>p>>q;

						   for( j=p ; j<=q ; j++ )

							   boo+=x[j];

						   fout<<boo<<'\n';
						 }

		   }


	  fin.close();

	  fout.close();

	  return 0;

   }