#include <fstream>
#include <iostream>

using namespace std;
ifstream in("datorii.in");
ofstream out("datorii.out");
int main()
{
    int n, m, i, j, s,v[100][100], g, h;
    in>>n>>m;
    for(i=0;i<n;i++)
        in>>v[i][0];
    for(i=0;i<m;i++)
        for(j=1;j<4;j++)
        in>>v[i][j];
    for(i=0;i<n;i++)
    {
        for(j=0;j<4;j++)
            cout<<v[i][j]<<" ";
        cout<<endl;
    }
    for(i=0;i<m;i++)
    {
        if(v[i][1]==1)
        {
            s=0;
            for(g=v[i][2]-1;g<=v[i][3];g++)
            {
                s=s+v[g][0];
            }
            out<<s<<endl;
        }
        else
        {
            h=v[i][2];
            v[h-1][0]=v[h-1][0]-v[i][3];
        }
    }
    return 0;
}