#include<bits/stdc++.h>
using namespace std;

#define int long long

const int N=1e5+1e3+7;

int n,m;

int cnt;

struct T{
    int l,r,ls,rs;
    int cnt,rem,pmn,rsum;
    int v;
}t[N*2+1];

int qry(int x,int k)
{
    if(t[x].l==t[x].r)
        return t[x].v*k;
    if(k<t[t[x].ls].rem+t[t[x].rs].pmn)
        return qry(t[x].ls,k);
    else
    {
        if(t[t[x].ls].rem+t[t[x].rs].pmn>0ll)
            k-=t[t[x].ls].rem+t[t[x].rs].pmn;
        return qry(t[x].rs,k)+t[x].rsum;
    }
}

void update(int x)
{
    t[x].cnt=t[t[x].ls].cnt+t[t[x].rs].cnt;
    t[x].pmn=min(t[t[x].ls].pmn,t[t[x].rs].pmn+t[t[x].ls].cnt);
    t[x].rem=max(t[t[x].ls].rem+t[t[x].rs].pmn,0ll)+t[t[x].rs].rem;
    t[x].rsum=qry(t[x].ls,max(t[t[x].ls].rem+t[t[x].rs].pmn,0ll));
}

int build(int l,int r)
{
    int x=++cnt;
    t[x].l=l,t[x].r=r;
    int mid=(l+r)>>1;
    if(l==r)
        return x;
    t[x].ls=build(l,mid);
    t[x].rs=build(mid+1,r);
    return x;
}

void change(int x,int p,int s,int v)
{
    if(t[x].l==t[x].r)
    {
        t[x].v=v;
        t[x].cnt=s;
        t[x].pmn=min(0ll,s);
        t[x].rem=max(0ll,s);
        t[x].rsum=0ll;
        return;
    }
    int mid=(t[x].l+t[x].r)>>1;
    if(p<=mid)
        change(t[x].ls,p,s,v);
    else
        change(t[x].rs,p,s,v);
    update(x);
}

vector<int> V;

void getp(int x,int p)
{
    if(t[x].r<=p)
    {
        V.push_back(x);
        return;
    }
    int mid=(t[x].l+t[x].r)>>1;
    getp(t[x].ls,p);
    if(p>mid)
        getp(t[x].rs,p);
}

int solve(int p,int k)
{
    V.clear();
    getp(1,p);
    vector<int> e;
    int pmn=0ll;
    for(int i=V.size()-1;i>=0ll;i--)
    {
        e.push_back(pmn);
        int x=V[i];
        pmn=min(t[x].cnt+pmn,t[x].pmn);
    }
    reverse(e.begin(),e.end());
    int ret=0ll;
    for(int i=0ll;i<V.size();i++)
    {
        int x=V[i];
        int w=e[i];
        ret+=qry(x,min(k,max(t[x].rem-w,0ll)));
        k-=min(k,max(t[x].rem-w,0ll));
    }
    return ret;
}

vector<tuple<int,int,int> >o[N];

int ans[N];

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0ll);
    cin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        int op;
        cin>>op;
        if(op==1)
        {
            int l,r,x,y;
            cin>>l>>r>>x>>y;
            o[l].push_back({i,x,y});
            o[r+1].push_back({i,0ll,0ll});
        }
        else if(op==2)
        {
            int l,r,w;
            cin>>l>>r>>w;
            o[l].push_back({i,-w,0ll});
            o[r+1].push_back({i,0ll,0ll});
        }
        else
        {
            int k,p,q;
            cin>>k>>p>>q;
            o[k].push_back({-i,p-1,-1});
            o[k].push_back({-i,q,1});
        }
        ans[i]=op==3?0ll:-114514;
    }
    build(1,m);
    for(int i=1;i<=n;i++)
    {
        for(auto [t,s,v]:o[i])
        {
            if(t<0ll)
                continue;
            change(1,t,s,v);   
        }
        for(auto [p,k,c]:o[i])
        {
            if(p>0ll)
                continue;
            ans[-p]+=c*solve(-p,k);
        }
    }
    for(int i=1;i<=m;i++)
    {
        if(ans[i]>=0ll)
            cout<<ans[i]<<"\n";
    }
}