#include<iostream.h>
#include<fstream.h>


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

int main() {
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;
}