#include<bits/stdc++.h>
#define ll long long
#define alls(x) x.begin(),x.end()
#define ull unsigned long long
#define lowbit(x) x&-x
#define lc p<<1
#define rc p<<1|1
#define PII pair<int,int>
#define vi vector<int>
//#define int long long

using namespace std;
const ll inf = 2e18;
const int mod = 998244353;
const int N = 1e6+10;
struct node{
    int w,l,r;
    bool operator<(node const &o)const{
        return w<o.w;
    }
};
void solve()
{
    int n;
    ll m;
    cin >> n>> m;
    vector<node>a(n);
    for(int i = 0;i<n;i++)
    {
        cin >> a[i].w >> a[i].l>>a[i].r;
    }
    sort(alls(a));
    ll ans = 0;
    for(int i = n-1;i>=0;i--)
    {
        if(a[i].l>m)
        {
            ans += m*a[i].w; 
            m = 0;
            break;
        }
        else if(m<a[i].r)
        {
            ans += m*a[i].w;
            m = 0;
            break;
        }
        else
        {
            ans += 1ll*a[i].r*a[i].w;
            m -= a[i].r;
        }
    }
    cout<<ans<<'\n';
}
signed main()
{
    cout<<fixed<<setprecision(6);
    ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);
    int _ = 1;
    // cin >> _;
    while(_--)solve();
}