#include<fstream>
using namespace std;
int v[15001],n,m;
int main()
{
    int i,s,op,ind1,ind2,j;
    ifstream fin("datorii.in");
    ofstream fout("datorii.out");
    fin>>n>>m;
    for(i=1;i<=n;++i) fin>>v[i];
    for(i=1;i<=m;++i)
     {
         fin>>op>>ind1>>ind2;
         if(op==0)
            v[ind1]-=ind2;
         else
         {
            s=0;
            for(j=ind1;j<=ind2;++j) s+=v[j];
            fout<<s<<"\n";
         }
    }
    return 0;
}