#include<fstream>
#define dim 15009
using namespace std;
int n,m,y,z,x,a[dim],s;
ifstream f("datorii.in");
ofstream g("datorii.out");
int main()
{
    f>>n>>m;
    a[0]=0;
    for(int i=1;i<=n;i++)
    {
        f>>a[i];
        a[i]+=a[i-1];
    }
    for(int i=1;i<=m;i++)
    {
        f>>x>>y>>z;
        if(!x)
        {
            for(int j=y;j<=n;j++)
            a[j]-=z;
        }
        else
        g<<a[z]-a[y-1]<<"\n";
    }
}