#include <bits/stdc++.h>
#define fi first 
#define se second
using namespace std;
#define pb push_back
#define ls (u << 1)
#define rs (u << 1 | 1)

typedef long long LL;
typedef pair<int, int> PII;

// #define debug(args...) {}
#define debug(args...) { \
     string _s = #args; replace(_s.begin(), _s.end(), ',', ' '); \
     stringstream _ss(_s); istream_iterator<string> _it(_ss); err(_it, args); cout << '\n';}
void err(istream_iterator<string> it){}
template<typename T, typename... Args>
void err(istream_iterator<string> it, T a, Args... args) {
    cout << *it << " = " << a << ' ';
    err(++it, args...);
}

void solve() {
    LL n, m;
    cin >> n >> m;
    vector<array<LL, 3>> a(n + 5);
    for (int i = 1; i <= n; i++) cin >> a[i][0] >> a[i][1] >> a[i][2];
    sort(a.begin() + 1, a.begin() + n + 1, [&](auto x, auto y)->int{
        return x[0] < y[0];
    });
    
    LL res = 0, now = 0, nd = m;
    for (int i = 1; i <= n; i++) {
        now += a[i][0] * a[i][1];
        nd -= a[i][1];
    }
    res = now + nd * a[n][0]; // case 1

    vector<LL> sum(n + 5), val(n + 5);
    for (int i = 1; i <= n; i++) {
        auto [w, l, r] = a[i];
        sum[i] = sum[i - 1] + r - l;
        val[i] = val[i - 1] + (r - l) * w;
    }

    auto cal = [&](int ban)->LL {
        int l = ban + 1, r = n;
        while (l < r) {
            int mid = l + r >> 1;
            if (sum[n] - sum[mid - 1] <= nd) r = mid;
            else l = mid + 1;
        }
        int mid = l;
        LL rd = nd - (sum[n] - sum[mid - 1]);
        LL ret = val[n] - val[mid - 1];
        ret += a[mid - 1][0] * rd;
        // cerr << ban << ' ' << mid << ' ' << rd << ' ' << ret << ' ' << now << "\n";
        // debug(sum[1], sum[2], sum[3], sum[4]);
        return ret + now;
    };
    res = max(res, cal(0));

    for (int i = 1; i <= n; i++) {
        nd += a[i][1]; now -= a[i][0] * a[i][1];
        res = max(res, cal(i));
        nd -= a[i][1]; now += a[i][0] * a[i][1];
    }

    cout << res << "\n";
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    int tt = 1; //cin >> tt;
    while (tt--) solve();
    return 0;
}
/*
g++ std.cpp -Wall --extra -o std && ./std < in.txt > out.txt
*/