//Bou Marian Catalin
#include<fstream.h>
ifstream fin("datorii.in");
ofstream fout("datorii.out");
int main()
{int a,i,n,p,q,r;
long s[15001],m,j;
s[0]=0;
fin>>n>>m;
for(i=1;i<=n;i++){fin>>a;s[i]=a+s[i-1];}
for(j=1;j<=m;j++)
{fin>>r>>p>>q;
if(r)fout<<s[q]-s[p-1]<<'\n';
else for(i=p;i<=n;i++)s[i]-=q;
}
return 0;}