include <stdio.h>
int main(void)
{
int n, r, temp;
scanf("%d %d", &n, &r);
int a[101][3];
for(int i=0;i<n;i++)
{
for(int j=0;j<3;j++)
{
scanf("%d", &a[i][j]);
}
}
for(int i=0;i<n-1;i++)
{
for(int j=i+1;j<n;j++)
{
if(a[i][1]>a[j][1])
{
for(int k=0;k<3;k++)
{
temp=a[i][k];
a[i][k]=a[j][k];
a[j][k]=temp;
}
}
}
}
int h=0;
for(int i=0;i<n;i++)
{
h+=a[i][0];
}
int need=r-h;
int sum=0;
for(int i=0;i<n;i++)
{
if((a[i][2]-a[i][0])>=need)
{
sum+=needa[i][1];
break;
}
else{
sum+=(a[i][2]-a[i][0])a[i][1];
need-=(a[i][2]-a[i][0]);
}
}
printf("%d\n", sum);
}