#include<bits/stdc++.h>
using namespace std;
long long a[2000],b[2000],z[2000];
long long n,p;
bool panduan(long long x)
{
	long long sum=0;
	
	for(int i=0;i<n;i++)
	{
		if(x<=a[i])
		{
			sum+=b[i]*x;
		}
		else
		{
			sum+=a[i]*b[i]+z[i]*(x-a[i]);
		}
	}
	return sum>=p;
	
}
int erfen()
{
	long long l=0,r=p;
	long long mid,ans;
	while(l<=r)
	{
		mid=(l+r)/2;
		if(panduan(mid))
		{
			r=mid-1;
			ans=mid;
		}
		else
		{
			l=mid+1;
		}
	}
	cout<<ans;
}
int main()
{
	
	cin>>n>>p;
	for(int i=0;i<n;i++)
	{
		cin>>a[i]>>b[i]>>z[i];
	}
	erfen();
	return 0;
}