#include <bits/stdc++.h>
using namespace std;
#define int long long
using i64 = long long;
struct node{
    int w,l,r;
    bool operator < (const node other)const{
        return w>other.w;
    }
};
node a[100005];
int tr[100005];
int tr2[100005];
int n;
int lowbit(int x){
    return x&(-x);
}
void add(int x,int val,int cost){
    while(x<=n){
        tr[x]+=val;
        tr2[x]+=val*cost;
        x+=lowbit(x);
    } 
}
pair<int,int> get(int x){
    int ans=0;
    int ans2=0;
    while(x){
        ans+=tr[x];
        ans2+=tr2[x];
        x-=lowbit(x);
    }
    return {ans,ans2};
}
int m;
int total=0;
bool check(int mid){
    return get(mid).first+total<=m;
}
signed main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i].w>>a[i].l>>a[i].r;
    }
    int res=0;
    sort(a+1,a+1+n);
    int p=0;
    for(int i=1;i<=n;i++){
        add(i,a[i].r-a[i].l,a[i].w);
        total+=a[i].l;
        p+=a[i].l*a[i].w;
    }
    for(int i=1;i<=n;i++){
        add(i,-(a[i].r-a[i].l),a[i].w);
        p-=a[i].l*a[i].w;
        int l=1;
        int r=n;
        total-=a[i].l;
        while(l<r){
            int mid=(l+r+1)/2;
            if(check(mid)){
                l=mid;
            }else{
                r=mid-1;
            }
        }
        auto [x,y]=get(l);
        int k=m-total-x;
        int ans=y+k*a[l+1].w+p;
        res=max(ans,res);
        p+=a[i].l*a[i].w;
        add(i,a[i].r-a[i].l,a[i].w);
        total+=a[i].l;
    }
    cout<<res<<'\n';
    return 0; 
}