#include<fstream>
using namespace std;
int main()
{
unsigned int m,n,a[15001],i,j,p,q,t,v,k,s;
ifstream f("datorii.in");
ofstream g("datorii.out");
f>>n>>m;
for(i=1;i<=n;i++)
{
     f>>a[i];
}
for(i=1;i<=m;i++)
{f>>k;
if(k==0)
{
f>>t>>v;
a[t]=a[t]-v;
}
else
{
f>>p>>q;
s=0;
for(j=p;j<=q;j++)
{
s=s+a[j];
}
g<<s<<"\n";
}
}
f.close();
g.close();

}