#include <iostream>
#include <fstream>
using namespace std;
fstream f("datorii.in");
ofstream g("datorii.out");
int n,m,a[101],i,j,x,y,z;
int main()
{

    int aux=0;
    f>>n>>m;
    for(i=1;i<=n;i++){
        f>>a[i];
        cout<<a[i]<<" ";
    }
    for(j=1;j<=m;j++){
            f>>x>>y>>z;
            cout<<x<<y<<z<<'\n';
        if(x==1){
            for(i=y;i<=z;i++)
                aux=aux+a[i];
            g<<aux<<'\n';
        }
        else{
            if(a[y]<z)
                a[z]=0;
            if(a[y]>=z)
                a[y]=a[y]-z;

        }
        aux=0;
    }
        cout<<'\n';
        for(i=1;i<=n;i++)
        cout<<a[i]<<" ";


return 0;
}