#include<bits/stdc++.h>
using namespace std;
#define int long long
#define rep(i,j,k) for(int i=(j);i<=(k);i++)
#define per(i,j,k) for(int i=(j);i>=(k);i--)
#define pb push_back
#define mp make_pair
#define fi first
#define se second
typedef vector<int> vi;
typedef pair<int,int> pi;

const int N=2e5+5;
int n,m;
vi qry[N];
vector<vi> msg;
int lis[N],cntlis;
int ans[N];
int vis[N];
#define ls (d*2)
#define rs (d*2+1)
#define mid ((l+r)/2)
struct sgt{
	int mn[N*4],lsum[N*4],rsum[N*4];
	sgt(){
		fill(mn,mn+N*4,N-1);
	}
	int qlsum(int d,int l,int r,int cmn){
		if(l==r){
			return mn[d]<cmn?lis[l]:0;
		}
		if(cmn<mn[ls]){
			return qlsum(rs,mid+1,r,cmn);
		}
		else{
			return qlsum(ls,l,mid,cmn)+lsum[d]-lsum[ls];
		}
	}
	int qrsum(int d,int l,int r,int cmn){
		if(l==r){
			return mn[d]<cmn?lis[l]:0;
		}
		if(cmn<mn[rs]){
			return qrsum(ls,l,mid,cmn);
		}
		else{
			return qrsum(rs,mid+1,r,cmn)+rsum[d]-rsum[rs];
		}
	}
	void pushup(int d,int l,int r){
		mn[d]=min(mn[ls],mn[rs]);
		lsum[d]=lsum[ls]+qlsum(rs,mid+1,r,mn[ls]);
		rsum[d]=rsum[rs]+qrsum(ls,l,mid,mn[rs]);
	}
	void ins(int d,int l,int r,int nd,int nw){
		if(l==r){
			mn[d]=nw;
			lsum[d]=rsum[d]=lis[l];
			return;
		}
		if(nd<=mid){
			ins(ls,l,mid,nd,nw);
		}
		else{
			ins(rs,mid+1,r,nd,nw);
		}
		pushup(d,l,r);
	}
	void qL(int d,int l,int r,int nl,int nr,int &cmn,int &ans){
		if(nl<=l && r<=nr){
			ans+=qlsum(d,l,r,cmn);
			cmn=min(cmn,mn[d]);
			return;
		}
		if(nl<=mid){
			qL(ls,l,mid,nl,nr,cmn,ans);
		}
		if(nr>mid){
			qL(rs,mid+1,r,nl,nr,cmn,ans);
		}
	}
	void qR(int d,int l,int r,int nl,int nr,int &cmn,int &ans){
		if(nl<=l && r<=nr){
			ans+=qrsum(d,l,r,cmn);
			cmn=min(cmn,mn[d]);
			return;
		}
		if(nr>mid){
			qR(rs,mid+1,r,nl,nr,cmn,ans);
		}
		if(nl<=mid){
			qR(ls,l,mid,nl,nr,cmn,ans);
		}
	}
}T;
#undef ls
#undef rs
#undef mid

signed main(){
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	
	cin>>n>>m;
	rep(i,1,m){
		int op; cin>>op;
		if(op==1){
			ans[i]=-1;
			int l,r,w; cin>>l>>r>>w;
			qry[i]={0,l,r,w};
			lis[++cntlis]=w;
		}
		else{
			int p,w; cin>>p>>w;
			qry[i]={1,p,w};
			lis[++cntlis]=w;
		}
	}
	sort(lis+1,lis+cntlis+1);
	cntlis=unique(lis+1,lis+cntlis+1)-lis-1;
	rep(i,1,m){
		if(qry[i][0]==0){
			qry[i][3]=lower_bound(lis+1,lis+cntlis+1,qry[i][3])-lis;
		}
		else{
			qry[i][2]=lower_bound(lis+1,lis+cntlis+1,qry[i][2])-lis;
		}
	}
	rep(i,1,m){
		if(qry[i][0]==0){
			msg.pb((vi){qry[i][1],0,qry[i][3],i});
			msg.pb((vi){qry[i][2]+1,1,qry[i][3],i});
		}
		else{
			msg.pb((vi){qry[i][1],2,qry[i][2],i});
		}
	}
	sort(msg.begin(),msg.end());
	
	fill(vis,vis+N,N-1);
	int p=0;
	rep(i,1,n){
		while(p<(int)msg.size() && msg[p][0]==i){
			if(msg[p][1]==0){
				vis[msg[p][2]]=msg[p][3];
				// cout<<"+"<<msg[p][2]<<' '<<msg[p][3]<<endl;
				T.ins(1,1,cntlis,msg[p][2],msg[p][3]);
			}
			else if(msg[p][1]==1){
				vis[msg[p][2]]=N-1;
				// cout<<"+"<<msg[p][2]<<' '<<N-1<<endl;
				T.ins(1,1,cntlis,msg[p][2],N-1);
			}
			else{
				int tmp=msg[p][3];
				T.qR(1,1,cntlis,1,msg[p][2],tmp,ans[msg[p][3]]);
				// cout<<"?"<<msg[p][2]<<' '<<msg[p][3]<<' '<<ans[msg[p][3]]<<endl;
				tmp=msg[p][3];
				T.qL(1,1,cntlis,msg[p][2],cntlis,tmp,ans[msg[p][3]]);
				if(vis[msg[p][2]]<msg[p][3]){
					ans[msg[p][3]]-=lis[msg[p][2]];
				}
			}
			p++;
		}
	}
	rep(i,1,m){
		if(ans[i]!=-1){
			cout<<ans[i]<<'\n';
		}
	}
	
}