#include<iostream>  
#include<fstream>  
  
using namespace std;  
  
int main(){  
int v[20000];       
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;   
}