#include<bits/stdc++.h>

using namespace std;
typedef long long ll;
typedef pair<int, int> pii;



void solve() {
    ll n,m;
    cin >> n >> m;
    vector<array<ll,3>> a(n + 1);
    for(int i = 1;i <= n;i ++){
        cin >> a[i][0] >> a[i][1] >> a[i][2];
    }
    sort(a.begin() + 1,a.end());
    vector<ll> preL(n + 10,0),sufR(n + 10,0),preLw(n + 10,0),sufRw(n + 10,0);
    for(int i = 1;i <= n;i ++){
        preL[i] = preL[i - 1] + a[i][1];
        preLw[i] = preLw[i - 1] + a[i][0] * a[i][1];
    }
    sufRw[n] = a[n][0] * a[n][2];
    sufR[n] = a[n][2];
    for(int i = n - 1;i >= 1;i --){
        sufR[i] = sufR[i + 1] + a[i][2];
        sufRw[i] = sufRw[i + 1] + a[i][0] * a[i][2];
    }
    ll ans = 0;
    for(int i = 1;i <= n;i ++){
        ll tmp = sufR[i + 1] + preL[i - 1];
        if(tmp <= m){
            ans = max(ans,preLw[i - 1] + sufRw[i + 1] + (m - tmp) * a[i][0]);
        }else {
            ll need = tmp - m;
            ll res = preLw[i - 1] + sufRw[i + 1];
            for(int j = i + 1;i <= n;i ++){
                ll sub = a[j][2] - a[j][1];
                sub = min(sub,need);
                res -= sub * a[j][0];
                need -= sub;
            }
            ans = max(ans,res);
        }

    }
    cout << ans << '\n';
    // for(int i = 1;i <= n;i ++)
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    
    int t = 1;
    // cin >> t;b
    while(t -- ) {
        solve();
    }
    
    return 0;
}