var v:array[1..15000] of longint;
n,m,i,a,b,j:longint;
s:int64;
f,g:text;
begin
assign(f,'datorii.in');reset(f);
assign(g,'datorii.out');rewrite(g);
read(f,n,m);
for i:=1 to n do read(f,v[i]);
for j:=1 to m do
begin
read(f,n,a,b);
if n=1 then begin
            s:=0;
            for i:=a to b do s:=s+v[i];
            writeln(g,s);
            end
else v[a]:=v[a]-b;
end;
close(f);
close(g);
end.