#include<iostream>
#include<fstream>

using namespace std;

int main(){
int v[15000];     
long n,m,i,j,s,a,b;  
short x;   

ifstream f; f.open("datorii.in");    
ofstream g; g.open("datorii.out"); 

f>>n>>m;

for (i=1;i<=n;i++)   
    f>>v[i];   
for (i=1;i<=m;i++) 
    {
    f>>x>>a>>b;   
    if (x==0) v[a]=v[a]-b;   
           else {   
                s=0;   
                for (j=a;j<=b;j++)   
                    s=s+v[j];   
                g<<s<<endl;   
			   }  
    }  
	 
f.close();
g.close();  
return 0; 
}