#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
typedef long long ll;
typedef struct Node{
	ll w,l,r;
}node;
bool cmp(node a,node b){
	return a.w>b.w;
}
void solve(){
	ll n,m;cin>>n>>m;
	ll ans=0;
	vector<node> a(n);
	ll sm=0;
	for(ll i=0;i<n;i++){
		cin>>a[i].w>>a[i].l>>a[i].r;
		sm+=a[i].w;
	}
	sort(a.begin(),a.end(),cmp);
	for(ll i=0;i<n-1;i++){
		ans+=a[i].w*a[i].l;
		m-=a[i].l;
	}
	for(ll i=0;i<n;i++){
		ll c=a[i].r-a[i].l;
		if(c<=m){
			ans+=c*a[i].w;
			m-=c;
		}else{
			ans+=m*a[i].w;
			m=0;
			break;
		}
	}
	cout<<ans;
	return;
}
int main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	solve();
	return 0;
}