#include<fstream>
using namespace std;
ifstream f("datorii.in");
ofstream g("datorii.out");
int n,m,i,x,y,s,a[15001];
bool op;
int main()
{ f>>n>>m;
  for(i=1;i<=n;++i) f>>a[i];
  for(;m;--m) { f>>op>>x>>y;
                if(op) { s=0;
						 for(i=x;i<=y;++i) s+=a[i];
                         g<<s<<endl;
				        }
				else a[x]-=y;
               }
  return 0;
}