#include <iostream>
#include <fstream>
using namespace std;
int n,m,s[15005],v[15005],t,x,y,i,j;
ifstream in("datorii.in");
ofstream out("datorii.out");
int main()
{
    in>>n>>m;
    in>>v[1];
    s[1]=v[1];
    for (i=2;i<=n;i++)
    {
        in>>v[i];
        s[i]=s[i-1]+v[i];
    }
    for (i=1;i<=m;i++)
    {
        in>>t>>x>>y;
        if (t==1)
        {
            out<<s[y]-s[x-1]<<endl;
        }
        else
            for (j=x;j<=n;j++) s[j]=s[j]-y;
    }
}