#include <iostream>
#include<bits/stdc++.h>
#define Nmax 1000;

using namespace std;

int A[1000],n,m,cod,x,y;
ifstream f("Datorii.in");
ofstream g("Datorii.out");

void citire()
   {
      f>>n>>m;
      for(int i=1;i<=n;i++)
          f>>A[i];
   }

int main()
{
   citire();
   while(!f.eof())
   {
       f>>cod>>x>>y;
       if(cod==0)
          A[x]=A[x]-y;
        else
        {
           int suma=0;
           for(int i=x;i<=y;i++)
               suma=suma+A[i];
           g<<suma<<endl;
        }
   }
}