#include <fstream>

using namespace std;

ifstream in("datorii.in");
ofstream out("datorii.out");

int main()
{
   int n,m,a[15000];

   in >> n >> m;
   
   for(int i=0; i<n; i++){
      in>>a[i];
   }
   
   int c,t,v;
   for(int i=0; i<m; i++){
      in>>c>>t>>v;
      if(c==0){
         a[t-1]-=v;
      }else{
         int s=0;
         for (int j = t-1; j < v; j++) {
            s+=a[j];
         }
         out << s << '\n';
      }
   }

    return 0;
}