#include <fstream>
using namespace std;
ifstream cin("datorii.in");
ofstream cout("datorii.out");
int v[15005],n,t,nr,st,dr,k,rasp;
int aint[100005];
void query(int nod,int l,int r, int st,int dr){
if(st<=l && dr>=r){
rasp+=aint[nod];
return;
}
int mij=(l+r)>>1;
if(st<=mij){
query(nod*2,l,mij,st,dr);
}
if(dr>mij){
query(nod*2+1,mij+1,r,st,dr);
}
}
void update(int nod,int l,int r,int poz,int val){
if(l==poz && r==poz){
aint[nod]-=val;
return;
}
int mij;
mij=(l+r)>>1;
if(poz<=mij){
update(nod*2,l,mij,poz,val);
}
if(poz>mij){
update(nod*2+1,mij+1,r,poz,val);
}
aint[nod]=aint[nod*2+1]+aint[nod*2];
}
void update1(int nod,int l,int r,int poz,int val){
if(l==poz && r==poz){
aint[nod]=val;
return;
}
int mij;
mij=(l+r)>>1;
if(poz<=mij){
update1(nod*2,l,mij,poz,val);
}
if(poz>mij){
update1(nod*2+1,mij+1,r,poz,val);
}
aint[nod]=aint[nod*2+1]+aint[nod*2];
}
int main()
{
cin>>n>>t;
for(int i=1;i<=n;i++){
cin>>v[i];
update1(1,1,n,i,v[i]);
}
while(t--){
cin>>nr>>st>>dr;
if(nr==1){
rasp=0;
query(1,1,n,st,dr);
cout<<rasp<<'\n';
}
else{
v[st]-=dr;
update(1,1,n,st,dr);
}
}
return 0;
}