#include <bits/stdc++.h>
using namespace std ;
void solve()
{
    int n ;
    long long m ;
    cin >> n >> m ;
    vector<array<int , 3>> a(n) ;
    for(int i = 0 ; i < n ; i ++)
        for(int j = 0 ; j < 3 ; j ++)
            cin >> a[i][j] ;
    sort(a.begin() , a.end()) ;
    reverse(a.begin() , a.end()) ;
    long long ans = 0 ;
    for(auto [w , l , r] : a)
    {
        m -= l ;
        ans += 1ll * l * w ;
    }    
    int L = 0 , R = n - 1 ;
    while(L <= R)
    {
        auto& [w , l , r] = a[L] ;
        int c = r - l ;
        L += 1 ;
        if(c == 0)  continue ;
        if(m > 0)
        {
            int t = min(m , 1ll * c) ;
            ans += 1ll * t * w ;
            m -= t ;
            l += t ;
        }
        if(l == r)  continue ;
        if(R > L)
        {
            auto& [w2 , l2 , r2] = a[R] ;
            int t = min(l2 , c) ;
            l2 -= t ;
            l += t ;
            ans += 1ll * (w - w2) * t ;
            if(l2 == 0)  R -= 1 ;
        }
    }
    cout << ans << '\n' ;
}
int main()
{
    std::ios::sync_with_stdio(false) , cin.tie(0) ;

    int T = 1 ;
    while (T --)  solve() ;

    return 0 ;
}