#include <iostream>
#include<fstream>

using namespace std;
ifstream f ("datorii.in");
ofstream g ("datorii.out");
int n,i,c,j,s,p,ii;
long int m,v[15005];
int main()
{f>>n>>m;
for(i=1;i<=n;i++)f>>v[i];
for(i=1;i<=m;i++){
    f>>c>>j>>s;
    if(c==0)v[j]=v[j]-s;else {p=0;
                             for(ii=j;ii<=s;ii++)p=p+v[ii];
                             g<<p<<"\n";}
}

    return 0;
}