#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return true; } return false; }
template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return true; } return false; }
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define mp make_pair
#define si(x) int(x.size())
const int mod=998244353,MAX=300005,INF=1<<30;

vector<ll> ask[MAX];
ll ans[MAX];

int main(){
    
    std::ifstream in("text.txt");
    std::cin.rdbuf(in.rdbuf());
    cin.tie(0);
    ios::sync_with_stdio(false);
    
    ll N,Q;cin>>N>>Q;
    vector<array<ll,5>> que(Q);
    for(int i=0;i<Q;i++){
        ll t;cin>>t;
        if(t==1){
            ll l,r,x,y;cin>>l>>r>>x>>y;l--;
            que[i]={t,l,r,x,y};
        }
        if(t==2){
            ll l,r,w;cin>>l>>r>>w;l--;
            que[i]={t,l,r,w,-1};
        }
        if(t==3){
            ll k,p,q;cin>>k>>p>>q;k--;
            que[i]={t,k,p,q,-1};
        }
    }
    
    for(int tt=0;tt<10;tt++){
        vector<ll> use={0,N};
        for(int i=0;i<Q;i++){
            if(que[i][0]==1){
                auto [t,l,r,x,y]=que[i];
                use.push_back(l);
                use.push_back(r);
            }
            if(que[i][0]==2){
                auto [t,l,r,w,nnn]=que[i];
                use.push_back(l);
                use.push_back(r);
            }
            if(que[i][0]==3){
                auto [t,k,p,q,nnn]=que[i];
            }
        }
        
        sort(all(use));
        use.erase(unique(all(use)),use.end());
        
        auto id1=[&](ll x){
            return (ll)(lower_bound(all(use),x)-use.begin());
        };
        
        auto bel1=[&](ll x){
            return (ll)(upper_bound(all(use),x)-use.begin())-1;
        };
        
        N=si(use)-1;
        vector<ll> use2={0,N};
        
        for(int i=0;i<Q;i++){
            if(que[i][0]==1){
                auto [t,l,r,x,y]=que[i];
                que[i][1]=id1(l);
                que[i][2]=id1(r);
            }
            if(que[i][0]==2){
                auto [t,l,r,w,nnn]=que[i];
                que[i][1]=id1(l);
                que[i][2]=id1(r);
            }
            if(que[i][0]==3){
                auto [t,k,p,q,nnn]=que[i];
                que[i][1]=bel1(k);
                use2.push_back(que[i][1]);
            }
        }
        
        sort(all(use2));
        use2.erase(unique(all(use2)),use2.end());
        
        auto id=[&](ll x){
            return (ll)(lower_bound(all(use2),x)-use2.begin());
        };
        
        for(int i=0;i<Q;i++){
            if(que[i][0]==1){
                auto [t,l,r,x,y]=que[i];
                que[i][1]=id(l);
                que[i][2]=id(r);
            }
            if(que[i][0]==2){
                auto [t,l,r,w,nnn]=que[i];
                que[i][1]=id(l);
                que[i][2]=id(r);
            }
            if(que[i][0]==3){
                auto [t,k,p,q,nnn]=que[i];
                que[i][1]=id(k);
            }
        }
        
        vector<array<ll,5>> nex;
        
        for(int i=0;i<Q;i++){
            if(que[i][0]==1){
                auto [t,l,r,x,y]=que[i];
                if(l<r) nex.push_back(que[i]);
            }
            if(que[i][0]==2){
                auto [t,l,r,w,nnn]=que[i];
                if(l<r) nex.push_back(que[i]);
            }
            if(que[i][0]==3){
                auto [t,k,p,q,nnn]=que[i];
                nex.push_back(que[i]);
            }
        }
        
        que=nex;
        Q=si(que);
        N=si(use2)-1;
    }
    
    for(int i=0;i<Q;i++){
        if(que[i][0]==1){
            auto [t,l,r,x,y]=que[i];
        }
        if(que[i][0]==2){
            auto [t,l,r,w,nnn]=que[i];
        }
        if(que[i][0]==3){
            auto [t,k,p,q,nnn]=que[i];
            ask[k].push_back(i);
        }
    }
    
    for(int k=0;k<N;k++){
        if(si(ask[k])==0) continue;
        
        vector<pair<ll,ll>> ST={mp(0,0)};
        
        for(int i=0;i<Q;i++){
            if(i>ask[k].back()) break;
            
            if(que[i][0]==1){
                auto [t,l,r,x,y]=que[i];
                if(l<=k&&k<r) ST.push_back(mp(ST.back().fi+x,ST.back().se+x*y));
            }
            if(que[i][0]==2){
                auto [t,l,r,w,nnn]=que[i];
                if(l<=k&&k<r){
                    ll rem=w;
                    while(rem&&si(ST)>1){
                        int n=si(ST);
                        if(rem>=ST[n-1].fi-ST[n-2].fi){
                            rem-=(ST[n-1].fi-ST[n-2].fi);
                            ST.pop_back();
                        }else{
                            ST[n-1].se=ST[n-2].se+(ST[n-1].se-ST[n-2].se)/(ST[n-1].fi-ST[n-2].fi)*(ST[n-1].fi-ST[n-2].fi-rem);
                            ST[n-1].fi-=rem;
                            rem=0;
                        }
                    }
                }
            }
            if(que[i][0]==3){
                auto [tt,kk,p,q,nnn]=que[i];
                if(k==kk){
                    ll anss=0;
                    
                    auto solve=[&](ll x){
                        if(x==0) return 0LL;
                        auto it=lower_bound(all(ST),mp(x,-1LL));
                        if(it==ST.end()) return ST.back().se;
                        else{
                            ll res=0;
                            ll a=it-ST.begin()-1,b=a+1;
                            res=ST[a].se+(ST[b].se-ST[a].se)/(ST[b].fi-ST[a].fi)*(x-ST[a].fi);
                            return res;
                        }
                    };
                    anss+=solve(q);
                    anss-=solve(p-1);
                    
                    //cout<<anss<<endl;
                    ans[i]=anss;
                }
                
            }
        }
    }
    
    for(int i=0;i<Q;i++){
        if(que[i][0]==1){
            auto [t,l,r,x,y]=que[i];
        }
        if(que[i][0]==2){
            auto [t,l,r,w,nnn]=que[i];
        }
        if(que[i][0]==3){
            cout<<ans[i]<<"\n";
        }
    }
    
}