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 30129Sample Output Copy
25405