#include<bits/stdc++.h> 
#define ll long long
using namespace std;
const int MAXN=5e5+5,inf=2e9;
int n,q;
struct Node {
	ll f[MAXN<<2][2][2],g[MAXN<<2][2];
	inline void psu(int p) {
		auto &lf=f[p<<1],&rf=f[p<<1|1];
		for(int x:{0,1}) for(int y:{0,1}) {
			f[p][x][y]=max({lf[x][y],rf[x][y],lf[x][0]+rf[1][y],lf[x][1]+rf[0][y]});
		}
	}
	inline void adt(int p,int op,ll k) {
		//op=0: x+=k,y-=k, op=1: y+=k
		g[p][op]+=k;
		if(!op) f[p][0][0]+=k,f[p][1][1]-=k;
		else f[p][1][1]+=k,f[p][0][1]+=k;
	}
	inline void psd(int p) {
		adt(p<<1,0,g[p][0]),adt(p<<1|1,0,g[p][0]),g[p][0]=0;
		adt(p<<1,1,g[p][1]),adt(p<<1|1,1,g[p][1]),g[p][1]=0;
	}
	inline void upd(int ul,int ur,int op,ll k,int l=1,int r=n,int p=1) {
		if(ul>ur) return ;
		if(ul<=l&&r<=ur) return adt(p,op,k);
		int mid=(l+r)>>1; psd(p);
		if(ul<=mid) upd(ul,ur,op,k,l,mid,p<<1);
		if(mid<ur) upd(ul,ur,op,k,mid+1,r,p<<1|1);
		psu(p);
	}
}	T;
int k,p[MAXN],t[MAXN],x[MAXN],a[MAXN];
signed main() {
	scanf("%d%d",&q,&k);
	for(int i=1;i<=q;++i) scanf("%d%d%d",&t[i],&x[i],&a[i]),p[++n]=x[i];
	p[++n]=0,p[++n]=inf,sort(p+1,p+n+1),n=unique(p+1,p+n+1)-p-1;
	auto id=[&](int v) { return lower_bound(p+1,p+n+1,v)-p; };
	ll S=0;
	for(int i=1;i<=q;++i){
		if(t[i]==1) S+=a[i],T.upd(id(x[i]+1),n,0,-a[i]),T.upd(id(x[i]),id(x[i]),1,a[i]);
		else T.upd(id(x[i]+k+1),n,0,a[i]),T.upd(id(x[i]-k),id(x[i]+k+1)-1,1,-a[i]);
		printf("%lld\n",S-T.f[1][0][1]);
	}
	return 0;
}