5504: 暑期营第七天 交换
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
有一个游戏,规则是这样的,从一件价值1元的小物品开始,然后,经过反复的交换,不断增加手中物品的价值,在每次兑换中,如果您的物品价值大于或等于R元,您可以兑换成V元,花费时间成本为T分钟,现在,你的任务是用尽量少的时间,帮助小朋友兑换到大于等于W元。
Input
第一行两个整数N,M(1<=N<=105,1<=M<=109),表示可用交换的数量和最终金钱的期望值,
接下来是N行,每一行描述一个有3个整数
V,R,T(1<=Ri<=Vi<=109,1<Ti<=109)。
接下来是N行,每一行描述一个有3个整数
V,R,T(1<=Ri<=Vi<=109,1<Ti<=109)。
Output
输出一个数字,表示最少花费时间,如果不可以完成任务,输出-1
Sample Input Copy
50000 49900
39075 5378 30129
Sample Output Copy
25405