#include<bits/stdc++.h>
#define lc(x) (x<<1)
#define rc(x) (x<<1|1)
#define mid (l+r>>1)
using namespace std;
const int maxn=100005,maxt=maxn<<2;
int n,m;
int qx[maxn],qy[maxn],qo[maxn];
long long tmp,res,tmpL,tmpR;
long long qa[maxn],qb[maxn],ans[maxn],sum[maxt],tot[maxt],eat[maxt],rec[maxt];
vector<int>o[maxn],q[maxn];
long long query(int l,int r,int now,long long k){
	if(k<=0)
		return 0;
	if(tot[now]<=k)
		return sum[now];
	if(l==r)
		return k*qy[l];
	if(tot[rc(now)]>=k)
		return query(mid+1,r,rc(now),k);
	return query(l,mid,lc(now),k-tot[rc(now)]+eat[rc(now)])+sum[rc(now)];
}
long long querytot(int l,int r,int now,int R){
	long long res=0;
	if(r<=R){
		if(tmp>=tot[now])
			res=0,tmp-=tot[now],tmp+=eat[now];
		else res=tot[now]-tmp,tmp=eat[now];
		return res;
	}
	if(mid<R)
		res+=querytot(mid+1,r,rc(now),R);
	res+=querytot(l,mid,lc(now),R);
	return res;
}
void pushup(int l,int r,int now){
	rec[now]=query(l,mid,lc(now),eat[rc(now)]),sum[now]=sum[lc(now)]+sum[rc(now)]-rec[now];
	if(eat[rc(now)]>=tot[lc(now)])
		eat[now]=eat[rc(now)]-tot[lc(now)]+eat[lc(now)],tot[now]=tot[rc(now)];
	else eat[now]=eat[lc(now)],tot[now]=tot[lc(now)]-eat[rc(now)]+tot[rc(now)];
}
void modify(int l,int r,int now,int p,int op){
	if(l==r){
		if(op==1){
			if(qo[p]==1)
				eat[now]=0,tot[now]=qx[p],sum[now]=1ll*qx[p]*qy[p];
			else eat[now]=qa[p],tot[now]=0,sum[now]=0;
		}
		else eat[now]=tot[now]=sum[now]=0;
		return ;
	}
	if(p<=mid)
		modify(l,mid,lc(now),p,op);
	else modify(mid+1,r,rc(now),p,op);
	pushup(l,r,now);
}
void find(int l,int r,int now,int R){
//	if(now==1)
//		printf("	R=%d tmp=%lld\n",R,tmp);
	if(tmpR==0)
		return ;
	if(r<=R){
//		printf("now=%d {%lld,%lld}\n",now,tot[now],eat[now]);
		if(tmpL>=tot[now]){
			tmpL-=tot[now],tmpL+=eat[now];
//			printf("delete [%d,%d] noweq{%lld,%lld}\n",l,r,tmpL,tmpR);
			return ;
		}
		if(tmpL+tmpR>=tot[now]){
//			printf("have [%d,%d] - %lld\n",l,r,tmpL);
			res+=sum[now]-query(l,r,now,tmpL),tmpR-=tot[now]-tmpL,tmpL=eat[now];
			return ;
		}
		if(l==r){
//			printf("solve pos=%d %lld,%lld\n",tmpL,tmpR);
			res+=tmpR*qy[l],tmpL=tmpR=0;
			return ;
		}
	}
	if(mid<R)
		find(mid+1,r,rc(now),R);
	find(l,mid,lc(now),R);
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1,l,r;i<=m;i++){
		scanf("%d",&qo[i]);
		if(qo[i]==1)
			scanf("%d%d%d%d",&l,&r,&qx[i],&qy[i]),o[l].emplace_back(i),o[r+1].emplace_back(-i);
		if(qo[i]==2)
			scanf("%d%d%lld",&l,&r,&qa[i]),o[l].emplace_back(i),o[r+1].emplace_back(-i);
		if(qo[i]==3)
			scanf("%d%lld%lld",&l,&qa[i],&qb[i]),q[l].emplace_back(i);
	}
	for(int i=1;i<=n;i++){
		for(int j=0;j<o[i].size();j++){
			int k=o[i][j];
			if(k>0)
				modify(1,m,1,k,1);
			else modify(1,m,1,-k,-1);
		}
		for(int j=0;j<q[i].size();j++){
			int k=q[i][j];
			tmp=0;
			long long s=querytot(1,m,1,k);
//			printf("k=%d s=%lld\n",k,s);
			if(qa[k]>s)
				continue;
			tmpL=max(s-qb[k],0ll),tmpR=s-qa[k]+1-tmpL;
//			printf("L=%lld R=%lld\n",tmpL,tmpR);
			res=0,find(1,m,1,k),ans[k]=res;
//			printf("res=%lld\n",res);
		}
	}
	for(int i=1;i<=m;i++)
		if(qo[i]==3)
			printf("%lld\n",ans[i]);
	return 0;
}