#include<bits/stdc++.h>
#define int long long
using namespace std;

struct Q {
	int w , l , r ;
	inline bool operator <(const Q &x) const {
		return w > x.w ; 
	}
};
#define all(x) x.begin(),x.end() 
#define pii pair<int,int> 
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	int n , m ; cin >> n >> m ; 
	vector<Q> a(n) ; 
	for(int i = 0 ; i < n ; i ++ ) cin >> a[i].w >> a[i].l >> a[i].r ; 
	sort(all(a)) ; 
	int ans = 0 , now = 0; 
	queue<pii> q ; 
	for(int i = 0 ; i < n ; i ++ ) {
		ans += a[i].w * a[i].l; a[i].r -= a[i].l ;
		now += a[i].l ; 
		q.push({a[i].w,a[i].r}) ; 
	}
	while(q.size() && now < m) {
		auto x = q.front() ; 
		if(x.second <= m - now) {
			ans += x.second * x.first ; 
			now += x.second ; q.pop() ;
		}
		else {
			ans += (m - now) * x.first ; 
			q.front().second -= m - now ; 
			now = m ; break ;
		}
	}
	int res = ans ; 
	for(int i = n - 1 ; i >= 0 ; i -- ) {
		if(q.empty()) break ; 
		res -= a[i].l * a[i].w;
		now -= a[i].l ; 
		while(q.size() && now < m) {
				auto x = q.front() ; 
					if(x.second <= m - now) {
						res += x.second * x.first ; 
						now += x.second ; q.pop() ;
					}
					else {
						res += (m - now) * x.first ; 
						q.front().second -= m - now ; 
						now = m ; break ;
					}
		}
		if(now == m)
		ans = max(ans,res) ; 
	}
	cout << ans << endl ; 
	return 0 ; 
}