#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define N 100010
ll n,m;
struct node{
    ll pp,ps,sum;
    node(ll x=0,ll y=0,ll z=0){pp=x;ps=y;sum=z;return ;}
}tr[N<<2],rc[N<<2];
node operator+(node x,node y){return node(x.pp+y.pp,x.ps+y.ps,x.sum+y.sum);}
#define T pair<pair<ll,ll>,ll>
#define fi first
#define se second
#define mk make_pair
vector< T >q[N];
#define TT pair<ll,node>
vector< TT >ji[N];
ll ans[N],cnt=0;
inline node gt(ll o,ll l,ll r,ll z){
    if(l==r){node tt=tr[o];ll tem=min(z,tt.ps);
        if(tt.ps){ll g=tt.sum/tt.ps;tt.ps-=tem;tt.sum-=g*tem;}
        z-=tem;tt.pp+=z;return tt;}
    ll mid=(l+r)>>1;
    if(tr[o<<1|1].ps<=z)return gt(o<<1,l,mid,z-tr[o<<1|1].ps+tr[o<<1|1].pp);
    node tem=gt(o<<1|1,mid+1,r,z);tem=tem+rc[o];
    return tem;
}
inline void pushup(ll o,ll l,ll r){
    node u=tr[o<<1|1];ll mid=(l+r)>>1;
    rc[o]=gt(o<<1,l,mid,u.pp);u.pp=0;
    tr[o]=rc[o]+u;
    return ;
}
inline void update(ll o,ll l,ll r,ll x,node y){
    if(l==r){tr[o]=y;return ;}
    ll mid=(l+r)>>1;
    if(mid>=x)update(o<<1,l,mid,x,y);
    else update(o<<1|1,mid+1,r,x,y);
    pushup(o,l,r);return ;
}
node nw;
inline void ask(ll o,ll l,ll r,ll x,ll y){
    if(x<=l&&r<=y){nw=gt(o,l,r,nw.pp);return ;}
    ll mid=(l+r)>>1;
    if(mid<y)ask(o<<1|1,mid+1,r,x,y);
    if(mid>=x)ask(o<<1,l,mid,x,y);
    return ;
}
inline ll query(ll x,ll y){
    nw.pp=nw.ps=nw.sum=0;ask(1,1,m,1,x);
    ll tt=max(0ll,nw.ps-y);nw.ps=nw.sum=0;nw.pp=tt;
    ask(1,1,m,1,x);
    return nw.sum;
}
int main(){
    // freopen("test1.in","r",stdin);
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    cin>>n>>m;ll op,l,r,x,y;for(int i=1;i<=m;i++){
        cin>>op>>l>>r>>x;if(op==1){
            cin>>y;ji[l].push_back(mk(i,node(0,x,x*y)));ji[r+1].push_back(mk(i,node()));
        }if(op==2){
            ji[l].push_back(mk(i,node(x,0,0)));ji[r+1].push_back(mk(i,node()));
        }if(op==3){
            ++cnt;q[l].push_back(mk(mk(i,x),cnt));q[r].push_back(mk(mk(i,r-1),-cnt));
        }
    }for(int i=1;i<=n;i++){
        for(auto o:ji[i])update(1,1,m,o.fi,o.se);
        for(auto o:q[i])ans[abs(o.se)]+=(o.se>0?1:-1)*query(o.fi.fi,o.fi.se);
    }for(int i=1;i<=cnt;i++)cout<<ans[i]<<'\n';
    return 0;
}