#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define debugging 0
const int maxn = 100010;
#define IOS std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);

int n;
ll m;
struct node {
	ll w;
	int l, r;
}a[maxn];
ll sum[maxn];
ll cnt[maxn];
void solve() {
	scanf("%d%lld", &n, &m);
	for (int i = 1; i <= n; ++i) {
		scanf("%lld%d%d", &a[i].w, &a[i].l, &a[i].r);
	}
	sort(a + 1, a + n + 1, [](node x, node y) {
		return x.w > y.w;
	});
	
	ll tot = 0, res = 0;
    for (int i = 1; i <= n; ++i) {
    	tot += a[i].l * a[i].w;
		m -= a[i].l; // m表剩余数量 
		sum[i] = (a[i].r - a[i].l) * a[i].w;
		cnt[i] = a[i].r - a[i].l;
	}
    
    for (int i = 2; i <= n; ++i) {
    	sum[i] += sum[i-1];
		cnt[i] += cnt[i-1];
	}
    
    for (int i = 1; i <= n; ++i) {
    	// cur表 当前剩余量 
        ll cur = m + a[i].l; // 移除第i个物品 ，将数量累计到 cur
        // 找到第一个总量 <=  cur的下标 p 
        int p = upper_bound(cnt + 1, cnt + i, cur) - cnt - 1;
        cur -= cnt[p]; // 更新剩余量 
        // - a[i].l * a[i].w 表 去除 第i个物品
		// + sum[p] 表 加上 前 p个物品所有总量 
		// + cur * a[p+1].w 表 将当前剩余数量，都给 第p+1个物品 
        ll tmp = tot - a[i].l * a[i].w + sum[p] + cur * a[p+1].w;
        res = max(res, tmp);
    }
    printf("%lld",res);
} 

int main() {
    int tt = 1;
//    IOS
//    cin >> tt;
//    scanf("%d", &tt);
    while (tt--) {
        solve();
    }
    
    return 0;
}
/*


*/