#include <bits/stdc++.h>
using namespace std;
#define  read_fast ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
using ll=long long;
const int N=1e5+10;
struct node{
    ll v,l,r;

}a[N];
bool cmp(node a,node b){
    if(a.v!=b.v) return a.v>b.v;
    if(a.l!=b.l) return a.l<b.l;
    return a.r<b.r;
}
int main()
{
    read_fast
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i].v>>a[i].l>>a[i].r;
    }

    sort(a+1,a+1+n,cmp);
    ll ans=0;
    for(int i=1;i<n;i++){
        ans+=a[i].v*a[i].l;
        m-=a[i].l;
    }
    
    for(int i=1;i<=n;i++){
        if(m>a[i].r-a[i].l){
            ans+=(a[i].r-a[i].l)*a[i].v;
            m-=(a[i].r-a[i].l);
        }
        else{
            ans+=m*a[i].v;
            m=0;
        }
        if(!m) break;
    }
    
    cout<<ans+m*a[1].v<<"\n";
    return 0;
}