#include<bits/stdc++.h>
using namespace std;
#define int long long
#define pb push_back
#define F first
#define S second
signed main(){
	int n, m;
	int w, b, c;
	cin >> n >> m;
	int job = 0;
	vector < pair< int, int > > vc;
	for(int i = 1; i <= n; i ++ ){
		cin >> w >> b >> c;
		vc.pb( {w,c} );
		job += c;
	}	   
	sort( vc.begin(), vc.end() );
	int diff = job - m;
	for(int i = 0; i < vc.size(); i ++ ){
		int temp = min( vc[i].S, diff );
		diff -= temp;
		vc[i].S -= temp;
	}
	int ans = 0;
	for(auto i : vc ){
		ans += i.F*i.S;
	}
	cout << ans << "\n";
}