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