#include<fstream>
ifstream f("datorii.in");
ofstream g("datorii.out");
int m,n,x,y,z,s,i;
int main()
{f>>n;f>>m;
int v[n+1];
for(i=1;i<=n;i++)f>>v[i];
for(i=1;i<=m;i++)
   {f>>x;f>>y;f>>z;
	if(x==0)v[y]-=z;
    else{for(i=y;i<=z;i++)s=s+v[i];
		g<<s<<'\n';
	    s=0;
	    }
   }
g.close();
f.close();
return 0;
}