#include <fstream>


using namespace std;
ifstream fin("datorii.in");
ofstream fout("datorii.out");

int main()
{ long n,m,a[15001],i,j;
int x,y,z;
fin>>n>>m;
for(i=0;i<=n;i++)
a[i]=0;
for(i=1;i<=n;i++)
{
    fin>>x;
    a[i]=a[i-1]+x;
}
for(i=1;i<=m;i++)
{
    fin>>x>>y>>z;
    if(x==0)
    {
       for(j=y;j<=n;j++)
       a[j]=a[j]-z;
    }
    else fout<<a[z]-a[y-1]<<"\n";
}

    return 0;
}